ABC336

E

数位 dp。

定义 \(dp_{pos,s,t,0/1}\) 为在第 \(pos\) 位，当前数字和是 \(s\)，这个数模规定的数字和为 \(t\)，是 \(/\) 不是极限的情况数。

于是我们枚举规定的数字和即可。

然后就是套路了。

假如在极限枚举范围就是 \(1\) 到 \(n\) 的第 \(pos\) 个数。

否则就是从 \(1\) 到 \(9\)。

所以下一个情况就是 \((pos - 1,s + i,(t \times 10 + i) \mod m,lim \& (i == maxx))\)。

code

---