题目
给出a,b,求出[a,b]中各位数字之和能整除原数的数的个数。
分析
设f[i][j][k][l] 表示由i位数字(可以有前导零),各位数字和位j,对k取莫余数为l的数有多少个。
枚举第i为数字p
f[i][j][k][l]=f[i-1][j-p][k][(l-p*10^(i-1))%k]
然后就每一位的填数计算方案即可。
给出a,b,求出[a,b]中各位数字之和能整除原数的数的个数。
设f[i][j][k][l] 表示由i位数字(可以有前导零),各位数字和位j,对k取莫余数为l的数有多少个。
枚举第i为数字p
f[i][j][k][l]=f[i-1][j-p][k][(l-p*10^(i-1))%k]
然后就每一位的填数计算方案即可。