摘要：
前面我们讲了判断素数的方法（复杂度O(√n)），但是它太慢了，所以我们要有一种更快的判断方法。 好像似乎没有在保证正确率的情况下更快的了....... 那就把正确率吃掉好了。 ~~很久很久以前，素数突然出现，带来题目带走题解又消失不见~~判断十分危险，复杂度谁最短~~ 当然是miller rabin 阅读全文
摘要：
多亏了lz大佬，我的笔记可以看了 %%%lz Orz 正片开始： 欧拉定理： 若n,a为正整数，则有： 证明： 欧拉定理的特殊情况是费马小定理，常用来求逆元（当然得保证p是素数） 以及欧拉函数是积性函数（后面莫比乌斯反演神马的会用到（贼烦人）） 就这样吧，嗯（溜~） 阅读全文