10166. 「一本通 5.3 练习 1」数字游戏

题意

给定多组数据,每组数据给定三个数:$a,b,n$表示求在区间$[a,b]$内各位数之和模$n=0$的数的个数。

思路

这是一道数位$DP$的模板题。
设$f[i][S]$表示处理到第$i$位,$S$为和。
$f[i][S]=f[i-1][(S+i)%N](0<=k<=Dim[i] or 9)$
其中$k$的取值范围根据上一位的状态来定。

暂无评论

发送评论


				
上一篇
下一篇