摘要：
给定n∈[1,1e12]，求1到n的所有整数中，各位数字之和能整除它本身的数的个数。 这道题与UVA-11361类似，假如设dp[u][lim][m1][m2]为枚举到第u位(从低到高数)，是否受限，各位之和为m1，本身为m2时继续往下枚举能得到的答案数，可以得到正确的答案。但m2过大不能直接作为状 阅读全文
摘要：
给定a,b,k，求[a,b]中有多少个数x满足x和x的各位之和都是k的倍数。 数位dp模板题。设dp[u][lim][m1][m2]为枚举到第u位(从低到高数)，是否受限，各位之和对k的模为m1，本身对k的模为m2时继续往下枚举能得到的答案数，往下一位转移即可。对b和a-1分别计算答案，然后相减就得 阅读全文