5.广义格雷码
在一组数的编码中,若任意两个相邻(首尾也视为相邻)的代码只有一位二进制数不同,
则称这种编码为格雷码。如四位格雷码:
0000、0001、0011、0010、0110、0111、0101、0100、1100、1101、1111、1
110、1010、1011、1001、1000
现在将格雷码扩展至其他进制,仍然是相邻两个数只能有一位不同。输入两个正整数 n,
m 分别表示长度和进制,每行输出一个 n 位 m 进制数,输出任意一种编码即可。(提示:
putchar 输出效率更高)
时间限制:1000
内存限制:65536
输入
一行,两个整数 n,m。其中 2 ≤ n ≤ 12 ,2 ≤ m ≤ 10 且 mn ≤ 5000
00
输出任意一种编码方案,每个编码一行。相邻两个编码相差一位。第一个编码和最
后一个编码算相邻
样例输入
2 3
样例输出
00
10
20
21
01
11
12
22
02