分数: 433 分
问题陈述
高桥正在调查来自 1 to N.
当为正整数时 k 用十进制表示,其所有数字的乘积称为“数字乘积” k。例如,数字积 123 is 1 \times 2 \times 3 = 6,数字乘积 205 is 2 \times 0 \times 5 = 0,以及 9 is 9.
Takahashi 想知道之间的整数个数 1 和 N (含)其数字乘积不 0 其数字乘积是 M。代表高桥求出这个计数。
请注意 0 不是任何正整数的倍数(即,其数字乘积为 0 从未被计算在内)。
约束
- 1 \leq N \leq 10^{18}
- 1 \leq M \leq 500
- N 和 M 是整数
输入
N M
上限 调查范围及值的 N 调查范围和价值 M 用于确定数字乘积是否为倍数,在单行上给出,并用空格分隔。
输出
在一行中输出之间的整数个数 1 和 N (含)其数字乘积不 0 其数字乘积是 M.
样本输入 1
25 6
示例输出 1
3
示例输入 2
20 7
示例输出 2
2
示例输入 3
12345 36
示例输出 3
2767
示例输入 4
987654321012345678 420
示例输出 4
127763436760690150
示例输入 5
1 1
示例输出 5
1