Найдите общее количество палиндромов длины N, используя K букв, чтобы любой префикс длиной от 2 до N-1 не был палиндромом.
пробовал K*((K-1)^(Math.ceil((N-2)/2))) первое место может содержать K букв.вторая может К-1, кроме той, которая на первом месте.Аналогично для третьего.Поскольку половина мест, которые нам нужно заполнить буквами, остальные будут следовать тому же самому, чтобы сделать его палиндромом.Но это не правильное решение.