Digit Sum
题意翻译
$1$ 和 $K$ 之间有多少个整数,使得十进制表示的数字之和是 $D$ 的倍数? 除以 $10^{9} + 7$,得到余数。
题目描述
[problemUrl]: https://atcoder.jp/contests/dp/tasks/dp_s
$ 1 $ 以上 $ K $ 以下の整数のうち、十進表記における各桁の数字の総和が $ D $ の倍数であるようなものは何個でしょうか? $ 10^9\ +\ 7 $ で割った余りを求めてください。
输入输出格式
输入格式
入力は以下の形式で標準入力から与えられる。
> $ K $ $ D $
输出格式
条件を満たす整数は何個か? $ 10^9\ +\ 7 $ で割った余りを出力せよ。
输入输出样例
输入样例 #1
30
4
输出样例 #1
6
输入样例 #2
1000000009
1
输出样例 #2
2
输入样例 #3
98765432109876543210
58
输出样例 #3
635270834
说明
### 制約
- 入力はすべて整数である。
- $ 1\ \leq\ K\ <\ 10^{10000} $
- $ 1\ \leq\ D\ \leq\ 100 $
### Sample Explanation 1
$ 4,\ 8,\ 13,\ 17,\ 22,\ 26 $ の $ 6 $ 個です。
### Sample Explanation 2
答えを $ 10^9\ +\ 7 $ で割った余りを出力することを忘れずに。