数位之积
数位之积
时间限制:1s
空间限制:64MB
题目描述
\(n\)位 不含前导0 的十进制正整数中,各个数位的乘积 小于等于 \(k\)的有多少个?
例如,\(1357\)各个数位的乘积是\(1*3*5*7=105\)
注意:
(1)\(0\)不是正整数。
(2)由于答案可能很大,对\(10^9+7\)取模。
输入格式
第一行两个正整数\(n,k\)。
输出格式
一个正整数,表示个数,对\(10^9+7\)取模
样例输入1
2 2
样例输出1
12
样例1解释
共有12个,分别为 10,20,30,40,50,60,70,80,90,11,12,21
01,02等数是含有前导0的数,不算作两位数。
样例输入2
127 1
样例输出2
78946788
样例输入3
567 890
样例输出3
7735334
数据范围及限制
共\(20\)组测试数据,每个测试点\( 10\)分。
对于前\(40\%\)的数据,\(1\le n\le 5, 1\le k\le 10\)。
对于\(100\%\)的数据,\(1\le n\le 10^3, 1\le k\le 10^4\)。
信息
- ID
- 1281
- 难度
- 8
- 分类
- (无)
- 标签
- (无)
- 递交数
- 81
- 已通过
- 9
- 通过率
- 11%
- 被复制
- 4
- 上传者
相关
在下列比赛中: