025 - Digit Product Equation(★7) Editorial

Time Limit: 2 sec / Memory Limit: 1024 MB

配点: 77

問題文

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

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

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

整数 NNBB が与えられるので、 11 以上 NN 以下の整数 mm の中で mf(m)=Bm-f(m) = B となるものの個数を求めてください。

制約

  • 1N<10111 \leq N \lt 10^{11}
  • 1B<10111 \leq B \lt 10^{11}
  • 入力はすべて整数

入力

入力は以下の形式で標準入力から与えられます。

NN BB

出力

答えを出力してください。


入力例 1Copy

Copy
999 434

出力例 1Copy

Copy
2

m=574m=574m=777m=77722 つが条件を満たします。


入力例 2Copy

Copy
255 15

出力例 2Copy

Copy
2

入力例 3Copy

Copy
9999999999 1

出力例 3Copy

Copy
0

Source Name

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


2025-04-03 (Thu)
15:15:18 +00:00