2018.1.21 数论笔记

三个月前整理的，已经忘得差不多了。。现在粘到这吧。（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