最小公倍数

CF55D Beautiful numbers

题目链接http://codeforces.com/problemset/problem/55/D 分析 看到这道题的时候我想到的是状压DP,压一下0~9是否出现过,但发现之后就不好弄了,因为它不仅可能出现,而且还会出现很多次,看数据范围就知道暴力肯定不可能的,这数据大小就算跑一遍循环也能T掉,所以这里就要用到数位DP了。 状压DP是用一个十进制数来表示二...