题目描述

$1$ 以上 $K$ 以下の整数のうち、十進表記における各桁の数字の総和が $D$ の倍数であるようなものは何個でしょうか？ $10^9\ +\ 7$ で割った余りを求めてください。

输入格式

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

$K$ $D$

输出格式

条件を満たす整数は何個か？ $10^9\ +\ 7$ で割った余りを出力せよ。

题目大意

$1$ 和 $K$ 之间有多少个整数，使得十进制表示的数字之和是 $D$ 的倍数？ 除以 $10^{9} + 7$，得到余数。

30
4

6

1000000009
1

2

98765432109876543210
58

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$ で割った余りを出力することを忘れずに。