#2104. 那些n位数

那些n位数

Description

一个n位数,只由1,2,3,4...p这几个数字组成。 请编写程序输出这些n位数,先小后大,每行一个。

Input Format

两个整数n,p(n<9,p<=9,且p^n<=32768)

Output Format

若干行数
3 3
111
112
113
121
122
123
131
132
133
211
212
213
221
222
223
231
232
233
311
312
313
321
322
323
331
332
333

Hint

《那些三位数》用三层循环可以解决;

《那些四位数》用四层循环可以解决;

《那些n位数》用循环层数不知道,怎么解决?用递归!

递归进入8次,就是8重循环;递归进入9次,就是9重循环;……

Source

递推递归