AT_dp_s Digit Sum
Description
[problemUrl]: https://atcoder.jp/contests/dp/tasks/dp_s
$ 1 $ 以上 $ K $ 以下の整数のうち、十進表記における各桁の数字の総和が $ D $ の倍数であるようなものは何個でしょうか? $ 10^9\ +\ 7 $ で割った余りを求めてください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ K $ $ D $
Output Format
条件を満たす整数は何個か? $ 10^9\ +\ 7 $ で割った余りを出力せよ。
Explanation/Hint
### 制約
- 入力はすべて整数である。
- $ 1\ \leq\ K\