025 - Digit Product Equation(★7) 解説

実行時間制限: 2 sec / メモリ制限: 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

出典

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


2025-04-09 (水)
14:15:22 +00:00