数位之积

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

数位之积

时间限制: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\)。

2021苏青奥赛集训营(2021/7/25训练赛)

未参加
状态
已结束
规则
OI
题目
7
开始于
2021-07-25 08:30
结束于
2021-07-25 11:30
持续时间
3.0 小时
主持人
参赛人数
38