三個月前整理的，已經忘得差不多了。。現在粘到這吧。（word打公式好累啊 markdown是真的好用啊。。）
靠截得不好我想重截
就是下面這些。\(n\)也可以寫做\(id\)，無所謂啦。
\(2.\ \sum_{d\mid n}\mu(d)=[n=1]\)
\(3.\ \sum_{d\mid n}d*\mu(\frac nd)=\varphi(n)\)
\(4.\ \sum_{d\mid 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