这道题居然提交了十次才过....期间小问题不断。思路的话基本是《训练指南》里面来的，不过有几个小问题需要注意一下。第一，当K在大于100的情况下，就直接输出0就可以了。因为a,b不超过2^31，可以估算出a,b最多十位十进制数，那么每位最大为9，所以各个数字之和是不可能超过100的，那么个数字之和为模K为0的条件是永远不可能到达的。       还有一点是，当剩余数字d=0时，当且

先上代码 以后再说 #include <cstdio>#include <cstring>const int maxn = 110;int dp[maxn][maxn][maxn];int ok(int x, int k){if(x < 10)return x / k;int a = x;int b = 1;int l = 0;while(a){l++;a /= 10;b *= 10;

UVa 11361 Investigating Div-Sum Property 题目大意: 给定a,b,k三个正整数,统计在[a,b]之间的整数n中,有多少n自身是k的倍数,且n的各个数字(十进制)之和也是k的倍数.( 1⩽a⩽b⩽231 1\leqslant a\leqslant b\leqslant 2^{31}) 题目分析: 这是一道典型的数位DP题. n非常大,若是直接枚举的话