Разбор добавил Дмитрий Молчанов

Эти последовательность - записи чисел от 0 до (k^n)-1 в системе счисления с основанием k, поэтому перебираем все числа от 0 до (k^n)-1, переводим в нужную систему счисления, дописываем недостающие нули в начало и выводим.