Сначала вычисляем максимальное число, до которого будет идти цикл. Формула вычисления этого числа: max = (k в степени n - 1), т.е. необходимо получить все числа от 1 до max. Остается только декодировать эти числа в k-ю систему счисления.
Исходный код написан на языке C#