敦煌密码：多进制生成器

2026 信息素养大赛复赛卷（卷二·丝路新城） 第 13 题

题目描述

输入两个正整数 n（密码位数）和 m（进制数，m < 10），请按从小到大的字典序输出所有 n 位 m 进制密码。要求：不足 n 位时，前面自动补 0。

输入格式

一行两个正整数：n（位数）、m（进制）。

输出格式

按字典序从小到大，输出所有符合条件的 n 位密码，每个密码占一行。

样例输入

2 3

样例输出

00
01
02
10
11
12
20
21
22

数据范围

• 1 ≤ n ≤ 5
• 2 ≤ m ≤ 9