Леонид, все правильно, я рассмотрел только число неповторяемых сочетаний
А размещение с повторением вычисляется как раз по формуле n ^ k.
Короче, для расчета нужен компьютер типа Cray, чтобы дождаться результата при жизни