uva11361(数论DP)

题意：

基本是看了大白上的思路，然后还参考了http://blog.csdn.net/lenleaves/article/details/9104417

统计大于等于a,小于等于b，每一位之和可以被k整除，且本身也能被k整除的数的数量。

用f(d,m1,m2)表示剩余d个数字，这d个数字之和模k为m1，这d个数字组成的整数倍k整除之后余m2, 这样的数字的数量，

求a与b之间这样数字的数量，我们转化问题为前缀和只差即 sum（b）-sum(a-1)  （具体求解过程的不同，此处可能会有小出入）。

状态方程 训练指南上面有一个小错误。