摘要：
终于把这题搞出来了。。。前后看了半一星期。比赛堆积的题目在减少。。。加油！ 数位dp，f[i][sum][mod][res]表示前i位，和为sum，模为mod，sum%mod结果为res的状态个数。f[i+1][sum+k][mod][(res*10 + k)%mod] += f[i][sum][mod][res];予处理出所有的f[i][sum][mod][res], 然后从高到低逐位统计。比如当前位为a_i，则枚举当前位为0...(a_i-1) 这些数，i位往后的数的所有状态已经预处理出来了。。。所以出现 %mod == 0的情况直接累加就可以。。。最后单独处理一下最低位。。。 1... 阅读全文
