摘要：
题意：统计某段区间内满足它所有非零数位能整除这个数本身的数的个数。解法； 自己搞的时候除了想到开N维数组分别记录之外没什么别的想法>< 2~9所有数的lcm最大是2520，dp[pos][pre_mod][pre_lcm]记录前pos位数对2520取余为pre_mod并且非零位的lcm位pre_lcm的个数。 因为2到9的lcm最多只有不到50个，我们需要对lcm离散化一下。。。。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm 阅读全文