lambda QAQ

细细算来，看反演已经有一两个星期了 刚开始的时候也是走了不少的弯路 和其他的算法一样，只要你懂了，就会有一种不过如此的感觉（误 感觉反演还是刚入门，不过还是先写一篇不完全的总结吧，不然过段时间就要忘记了虽说看反演看了好久才懂，但是现在回头看看，其实很多时间还是花费在弯路上，真正的输出时间不过是最近的一两天建议的前置技能：容斥的简单应用唯一分解定理欧拉函数的定义积性函数的定义然后就可以看反演啦反

求∑i=1n∑j=1ngcd(ai,aj)×(gcd(ai,aj)−1)(mod10007)\sum\limits_{i=1}^n\sum\limits_{j=1}^ngcd(a_i,a_j) \times (gcd(a_i,a_j)-1) \pmod{10007}1≤n,ai≤100001\le n,a_i\le 10000几乎是反演模板题枚举gcd算贡献就好具体见代码#include<cstdi