AT_tdpc_number 数
题目描述
求不超过 $N$ 的正整数中，所有十进制表示下各位数字之和是 $D$ 的倍数的数的个数，并对 $1,\!000,\!000,\!007$ 取模。
输入格式
输入包含两行。
> $D$
>
> $N$
输出格式
输出满足条件的数的个数，结果对 $1,\!000,\!000,\!007$ 取模。
说明/提示
### 数据范围
- $1 \leq N \leq 10^{10000}$
- $1 \leq D \leq 100$
### 样例解释 1
满足条件的数为 $1$ 到 $100$ 中各位数字之和为 $3$ 的倍数的数，共 $33$ 个。
由 ChatGPT 4.1 翻译