摘要： 枚举fix所在的位置loc即可，然后数位dp即可 这题要注意一种特殊情况，就是所有位都是0的时候对于每个fix都是成立的 阅读全文

摘要： /* 漂亮数定义：可以整除任意数位上的数 求出区间[l,r]之间的漂亮数个数 因为 dp[i][j][k]：i位前模lcm的值是j，i位前lcm是k的漂亮数个数 */ #include using namespace std; #define ll long long ll dp[25][2600][60],has[2600],a[25],len,tot; void init(){/... 阅读全文

摘要： 直接用埃氏筛也可以做，但是这题写起来有点恶臭。。 更加简单的写法是直接枚举gcd=k，然后里面再枚举一次i*k，即找到k两个最小的倍数，看起来复杂度很高，但其实也是埃氏筛的复杂度 因为每次枚举gcd，相当于筛法中的枚举筛数，不同的是这题对于每个i在筛的过程中，不会筛到低，而是会中途退出循环，那么当其 阅读全文