← 返回题目列表

AtCoder · awc0102_e

E. 数字和倍数的乘积

中文机器翻译题面 查看原题

分数: 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