#P1081. [SCOI2005]超级格雷码

[SCOI2005]超级格雷码

[SCOI2005] 超级格雷码

题目描述

输入格式

只有一行,为两个整数n和B。

输出格式

一共B^n个行,每行一个B进制数,表示你所求得的符合条件的排列。

样例 #1

样例输入 #1

2  2

样例输出 #1

00
01
11
10

题目描述的可读补充

给出位数 nn 和基数 BB。输出全部 BnB^n 个不同的 nn 位 BB 进制串,每个串允许前导零;按某个次序排列,使任意相邻的两个输出串只在一个数位上不同。输出次序不要求是数值大小次序,题面未额外要求最后一个串与第一个串也相邻。

每行输出一个串。数位 00 到 99 使用数字字符,数值 1010 到 3535 使用大写字母 A 到 Z。

同源题面的范围是 2≤B≤362\le B\le36,1≤Bn≤655351\le B^n\le65535。输入一行为 n,Bn,B;输出总行数为 BnB^n。本地样例 n=2,B=2n=2,B=2 的 00,01,11,10 满足要求。

来源:同源公开题面,原图片保留供核对。