问题： hmdz最近真的很流行数字游戏，有人又命名取某种模块。 这个数字必须满足各位数字之和m o d N mod N modN为00。 现在又玩游戏。 指定整数闭合区间[ a，b] [a，b ] [a，b ] [a，b ]，询问此区间内有多少个模块。
想法：状态显示：
f [ i ] [ j ] [ k ] f[i][j][k] f[i][j][k]表示共I个比特，最高有效比特为j，各比特数之和模式n的馀数为k的个数状态转移：
f [ I ] [ j ] [ k ]=x=09f [ i1 ] [ x ] [ mod ] [ kj，p ] ] f [ I ] [ k ]=_ sum _ { x=0} ^ {9} f [ I-1
last记录之前访问的位数的和代码。 # include bits/stdc.husingnamespacestd； 常数int n=35； int p； int f[N][10][105]； intmod(inta，int b ) return (a %b ) % b； }void init () memset ) f，0，sizeof f )； for(intI=0； i=9； I ) f[1][i][i%p]=1； for(intI=2； iN； I ) for(intj=0； j=9； j ) for(intk=0； JP； k ) for(intx=0； x=9； x ) f(I ) (j ) ) k )=f ) I-1 ) ) x ) [mod ) k-j，p]； (intDP ) intn ) if (！ n )返回1； vectorintnums； while(n ) nums.push_back ) n )，n/=10； int last=0； int res=0； for(intI=nums.size ) )-1； i=0； I--}{intx=nums[I]； for(intj=0； jx； j ) RES=f[I1][j][mod(-last，p )； last =x； if (！ i last%p==0) res； //在访问最后一位且满足所有位的数量的和模式p馀0的基础上加上自身的数量}返回RES； (}int main ) ) {int l，r； while(cinLRP ) {init )； coutDP(r )-DP (l-1 ) 'n '； }返回0； }