大概知道为什么自己水平比较渣啦。
一开始只会反演，然后被容斥惊艳到。
然后写了一段时间容斥，反演忘光光。
所以融会贯通真的很难。
多校的三道题，当时是用反演做的。事实上以前就知道容斥跟莫比乌斯函数值的关系，然后熟练掌握……然后一段时间没用就忘了哈。
简单来说就是，求一个数和一个集合中的数互质的个数，把集合中一个数的每个因子处理出来，记录出现次数，然后把单独那个数的因子也取出来，互质个数就是Σu[i]*sum[i]，sum[i]为集合中的数有i因子的个数
http://acm.split.hdu.edu.cn/showproblem.php?pid=6102
http://acm.split.hdu.edu.cn/showproblem.php?pid=6053
http://acm.split.hdu.edu.cn/showproblem.php?pid=6093
然后我想用容斥写写