【数位DP】 HDU 4389 X mod f(x)

通道：http://acm.hdu.edu.cn/showproblem.php?pid=4389

题意：求【L,R】内有多少个数，整除于他的各数位和。

思路：dp[i][j][k][l]:到第i位，数位和为j,此时要计算的数位和为k,数位和模k为l的个数，这个k从1枚举到81即可。

代码：https://github.com/Mithril0rd/Rojo/blob/master/hdu4389.cpp

TAG：数d,