题目链接

题意:一个数是美丽的仅当它可以被它的各位数字分别整除,求 [l,r] 里有多少个美丽的数字。


感觉自己对数位 dp 一窍不通,找点水题写一写。

显然判整除记录 lcm 即可,1~9 的 lcm 是 2520,记录余数即可。

这里发现如果 lcm 也开 2520 会炸空间,发现 1~2520 里,能整除 2520 的数只有 48 个,hash 存储即可。

 


一个非常弱的准退役OIER