025 - Digit Product Equation(★7)
Editorial
/
Time Limit: 2 sec / Memory Limit: 1024 MB
配点: 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