Как вывести количество комбинаций символов без повторения подряд?

Question

[QuierOO]

Всем привет! Мне нужно выводить количество комбинаций символов идущих без повторений подряд.
На вход дается количество символов X и длина строки Y.
Нужно вывести количество комбинаций без повторений символов подряд.
aaa - не принимается
aab - не принимается
aba - принимается

Пытался найти соответствующие формулы по комбинаторике. Так же пробовал вывести формулу сам. Давно бьюсь

Answer 1

[vaut]

X*(X-1)^(Y-1)
На первое место можно поставить Х символов, на все последующие Х-1 так как нельзя ставить тот же символ что и на предыдущем месте.

Comments

[QuierOO]

Ответ в некоторых тестах не сходится.

[vaut]

QuierOO, примеры будут?
Понятно что формула не работает в случае с Х=1.
Если возведение в 0 степень не правильно сделано, то и при Y=1 фигня выйдет

[QuierOO]

vaut, все получилось) Выводилось отрицательное значение, поставил беззнаковую переменную. Спасибо тебе!