摘要：
题意 求区间[a,b] 之间， x%f(x) = 0的数量， 其中f(x)表示x的数位和.解题思路: 转换成 F(A) = { x | x%f(x) = 0, 1 <= x <= A } , 然后结果即为 F(B)-F(A-1) 首先定义一个状态. dp( L, i, j, k ) 表示长度为L的数位和为i,其对j取模结果为k的方案数. 在同模j的情况下,则在该数后面增加一个x(0,9), 则得到 dp( L+1, i+x, j, (k*10+x)%j ). 那么转移方程就是: dp( L+1, i+x, j, (k*10+x)%j ) += dp( L, i, j, k ) .. 阅读全文
