AT_tdpc_number 数
Description
[problemUrl]: https://atcoder.jp/contests/tdpc/tasks/tdpc_number
$N$ 以下の正整数であって、十進法表記したときの各桁の数の和が $D$ の倍数であるものの個数を mod 1,000,000,007 で求めよ。
Input Format
入力は以下の形式で標準入力から与えられる。
> $D$
>
> $N$
Output Format
答えを一行に出力せよ。
Explanation/Hint
### Constraints
- $ 1 \le N \le 10^{10000} $
- $ 1 \le D \le 100 $
### Sample Explanation 1
1 以上 100 以下の 3 の倍数 33 個が条件を満たす。