摘要: hdu4389 X mod f(x) 传送门 ###题意 计算区间$[A,B](1\leq A\leq B\leq 1e9)$中,能被自己各个数位之和整除的数的个数。 ###题解 数位$dp$。 各个数位之和的范围为$[1,81]$,对于每一个和,数位$dp$计算满足条件的数的个数。 $dp[i][ 阅读全文
posted @ 2021-03-16 22:44 fxq1304 阅读(27) 评论(0) 推荐(0) 编辑