025 - Digit Product Equation(★7) Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点: 7

問題文

関数 f(x) を次のように定義します。

  • f(x)=(x の各位の数字の積)

例えば f(777)=343f(8691)=432f(869120)=0 です。

整数 NB が与えられるので、 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=574m=7772 つが条件を満たします。


入力例 2

255 15

出力例 2

2

入力例 3

9999999999 1

出力例 3

0

Source Name

「競プロ典型90問」25日目