三个月前整理的，已经忘得差不多了。。现在粘到这吧。（word打公式好累啊 markdown是真的好用啊。。）
靠截得不好我想重截
就是下面这些。(n)也可以写做(id)，无所谓啦。
(2. sum_{dmid n}mu(d)=[n=1])
(3. sum_{dmid n}d*mu(frac nd)=varphi(n))
(4. sum_{dmid n}varphi(d)=n)
假装目录：费马小定理、Miller-Rabin、狄利克雷卷积、莫比乌斯函数、莫比乌斯反演、欧拉函数、BSGS、扩展BSGS、杜教筛、扩展欧拉定理。
扩展欧拉定理可以(a,p)互质，也可以不互质，没有要求。如：BZOJ3884.
http://blog.csdn.net/guhaiteng/article/details/52670606
http://blog.csdn.net/synapse7/article/details/19610361