[Ahoi2009]self 同类分布 bzoj 1799

版权声明:随便copy,我还求之不得呢 https://blog.csdn.net/A_loud_name/article/details/79887427

题目

给出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]

然后就每一位的填数计算方案即可。

没有更多推荐了,返回首页

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试

关闭