Responsive image

问题 F: H国身份证号码【多组实例测试】

问题 F: H国身份证号码【多组实例测试】

时间限制: 1 Sec  内存限制: 128 MB
提交: 65  解决: 39
[提交][状态][讨论版][命题人:]

题目描述

H国的身份证号码是一个N位的正整数(首位不能是0)。此外，由于防伪需要，一个N位正整数是合法的身份证号码当且仅当每位数字都小于等于K，并且任意相邻两位数字的乘积也小于等于K。

例如对于K=5, 101、211、210等都是合法的号码，而106、123、421等都是非法的号码。

给定一个正整数N以及K，请从小到大输出所有合法的号码。

数据范围：1<=N<=5, 1<=K<=5

输入描述

多组数据 输入 N 和 K

输出描述

从小到大输出所有符合情况的身份证号码。

样例输入

2 5

样例输出

10
11
12
13
14
15
20
21
22
30
31
40
41
50
51
[提交][状态]
ACM算法攻关部