Формула для сочетаний

[Clever_Unior]

Какая есть формула для всех возможных перестановок сочетаний с повторениями и как она выводится?
Например для k=3 (длина), n=3 (количество различных чисел) {1,2,3} ответ:
(1,1,1)(1,1,2)(1,1,3)(1,2,1)(1,2,2)(1,2,3)(1,3,1)(1,3,2)
(2,1,1)(2,1,2)....
27

Спасибо.

P.S. А может я просто все запутал, и есть простая формула, типа n^k

[gris]

$n^k$