此题其实说实话不算是数位dp把，虽然我不是按最优的方法过的。但是感觉记忆划搜索是可以的

这个人写了个优化的：http://hi.baidu.com/sunhaowenprime/item/d3155f3418c14dd26c15e92e

我的是500+啊  差好大啊。。。

我用dp【i】【j】【k】表示i长度（位），j代表当前数，lcm代表最小公倍数 此状态下从0-当前数的最个数。

为什么要lcm呢 ：一个数是否整除其每一位数，那么其必然能整除lcm（其每一位数），如果将每一位数都记录一个状态的话比较大。那么其实因为1-9的lcm=2520，那么我们其实索要记录的状态只有2520个

那么如果说 当前数为n 每一个位的数为bit 那么题意就是 bit | n ====> bit | （n % 2520）

那么更直观的理解是如果一个数可以被这个位数整除即：n%bit==0  那么就是（k*2520+k1）%bit 要等于0，化简下上式：k1%bit要==0

于是记忆化搜索，一位一位的搜，判断条件就是k1是否能整除bit 。k1就是n%2520

参考：http://blog.csdn.net/cmonkey_cfj/article/details/6667818