P4127 [AHOI2009]同类分布

当需要求模某个数得到某个值的个数之类的东西时，如果模数比较小，可以考虑把模这个数的结果记入DP数组中！

这个题就是这样。我们枚举每一位上的数字和是多少直接作为模数。最后问的就是模这个数等于0且每一位加起来等于这个数的数的个数。

数位dp就可以解决了。

这里注意一下我们只需要