摘要： 题意 求 {1,2,3,...,k}中有多少数字的各位之和是d的倍数。 解题思路 我们有一个很显然的暴力，枚举$1-k$中每一个数，计算数位之和，判断是否能被$d$整除。代码也很好写。但是k<=10^10000,会tle。 那么接一下来，分析题目，“数字之和”此类的字眼，不免让人想到数位$dp$。 阅读全文