Codeforces - 55 D Beautiful numbers (数位 dp +状态压缩)

连接 ：Beautiful numbersios 题意： 求 a到 b 中有多少个数知足 - 这个数能被它除0之外的每个数位整除。 思路：web 感受这题挺不错的，状态有点难搞，首先 9 个数 的 lcm 为 2520，一开始想的状态是到第 i 位 该数对 2520 的余数mod和当前所选数的 lcm 。若是最后 mod%lcm=0，就说明这个数是知足的。但这样要开的空间是 20 * 2520 *

>>阅读原文<<