Responsive image

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

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

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

题目描述

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

例如对于K=5, 101211210等都是合法的号码,而106123421等都是非法的号码。

给定一个正整数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算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版