AT_tdpc_number 数

$N$ 以下の正整数であって、十進法表記したときの各桁の数の和が $D$ の倍数であるものの個数を mod 1,000,000,007 で求めよ。

N/A

N/A

### Constraints - $ 1 \le N \le 10^{10000} $ - $ 1 \le D \le 100 $ ### Sample Explanation 1 1 以上 100 以下の 3 の倍数 33 個が条件を満たす。