对于一个数n,它可以写成假设它的十进制长度为k, 那么它就可以写成 n = sum_i (n_{k - i} * 10^{k - i}), 也就是说,n % m = sum_i (n_{k - i} * 10^{k - i}) % m. 通过 mod 的性质, 我们可以得到 对于第 i 位数, 它mod m 的余数rem_i = (rem_{i - 1} * 10 + n_i) % m. 这也意味着,这是一道dp题,第 i 位数, 它mod m 的余数为rem_i的数量与 i - 1息息相关, 且, dp[i][m][rem] += dp[i - 1][m][rem]
这样以来,我们只需要找到每个 i 并加上对于mod n_i 的所有 rem_i = 0 的数量, 即 sum_i(dp[i][n_i][0])