3.25

Indextwo：

推荐博客：

整除分块：https://www.cnblogs.com/0xfffe/p/9648943.html

莫比乌斯反演：https://www.luogu.com.cn/blog/An-Amazing-Blog/ji-miao-di-mu-bi-wu-si-fan-yan

开始在想好像和初三冲NOIP的时候做过一道星星眨眼睛的题有点类似， 但是调了半天没有调出来， 后来才发现这其实就是用欧拉函数那个约数的欧拉值之和是否为1来判断gcd的题， 大部分和gcd相关的求和题都可以用这种方法， 博客里讲的很清楚， 然后还要用分块优化（至少是第二次学这个了……）， 就是把每一个会变换值的节点按从小到大的顺序弹， 每次弹出来就改变这一段欧拉函数值乘的权

Indexthree ：

也是莫比乌斯反演