← 返回题目列表

AtCoder · typical90_y

025. 数字积方程(★7)

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

配点: 7 点

問題文

関数 f(x) 如下:

  • f(x)=(x 每位数字的乘积)

例如 给出了 f(777)=343、f(8691)=432、f(869120)=0 。

整数 N 和 在 B ,所以 在 1 以上 N 的整数 m 中 找出满足 m-f(m) = B 的对象数量。

制約

  • 1 \leq N \lt 10^{11}
  • 1 \leq B \lt 10^{11}
  • 输入全部为整数

入力

输入是按以下格式从标准输入给出的。

N B

出力

请打印答案。


入力例 1

999 434

出力例 1

2

m=574 和 在 m=777 的 2 满足条件。


入力例 2

255 15

出力例 2

2

入力例 3

9999999999 1

出力例 3

0