Олимпиадная задача: Перечисление всех вложений множества {1..k} в {1..n} быстро

Перечислить все вложения (функции, переводящие разные элементы в разные) множества{1..k}в {1..n}(предполагается, чтоk$\le$n). Порождение очередного элемента должно требовать не болееC ^. kдействий.