#BZOJ1799

BZOJ1799 self 同类分布 数位dp

去博客园看该题解   给出a,b,求出[a,b]中各位数字之和能整除原数的数的个数。  【约束条件】1≤a≤b≤10^181.所有的位数之和<9*18=1622.所以,dp[i][j][k][m]表示有i位(允许有前导0),数位和为k,模数为m,前i位与模数的模为j的符合条件的数的个数...