测试数据来自 nnu_contest/1281

数位之积

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