ZLOJ 练习73 E k倍数字
written on 2022-08-23
数位dp好题。
数据范围较大，一开始打表找规律，然而失败了。后来比赛的时候就放掉了这题，现在想想，那个时候看到较大的数据范围还是应该考虑使用数位dp来写写看的。
这题同时又要求各位数字之和，因此数位dp显然是一个不错的选择。但是考虑到还要计算数字的 \(k\) 倍的各位数字之和，所以这里的数位dp是从低位到高位来的。
所以这里我们从低位到高位数位dp，再记一维 \(limit\) 表示是否超过 \(R\) 的限制。
然后就很简单了，众所周知数位dp本身就很简单很套路很模板。
