cf55D(数位DP+离散化+各种优化)

这个题比较不好弄。。首先要维护搜到当前的lcm，以及处理余数问题。。

余数这个取谁的余比较好呢。。这个需要取1-9的lcm比较好，利用公倍数的性质，将余数状态强压到2520以内

然后复杂度就变成了20*2520*2520了。。。还是会爆。。

然后再来个离散化把1-9所有公倍数组合提取出来。。其实就是2520的因子。。实测有48个。。

然后复杂度又降成了20*2520*48。。在记忆化搜索的过程中再乘上10，看起来比较勉强。。（事实上真的很勉强。。

按以前的写法直接被卡常了。。qaq

原因是每次记忆化搜索一遍之后要把数组清0后再搜。。。事实上用dp数组存下没到上界的所有情况这个数组就是通用的了，要学习这个新姿势。。

一道蛮不错的题。。。日后可以再做一遍。。。