[luoguP3172] [CQOI2015]选数（递推+容斥原理）传送门不会莫比乌斯反演，不会递推。但是我会看题解。先将区间[L,H]变成(L1,H]，这样方便处理然后求这个区间内gcd为k的方案数就是求区间((L1)/k,H/k]中gcd为1的方案数有个重要
[BZOJ2393] Cirno的完美算数教室（dfs+容斥原理）传送门先通过dfs预处理出来所有只有2和9的数，也就大概2000多个。想在[L,R]中找到是这些数的倍数的数，可以通过容斥原理那么如果a % b == 0，那么便可以把 a 去掉，因为 b 的倍数肯
