QuierOO

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