摘要：总之就是非常舒适 阅读全文

摘要：前言 这是一个判断大整数是否是质数的算法 讲解 我们如何判断一个数\(n\)是否是质数？首先我们肯定想到的是暴力找因数，时间复杂度为\(O(\sqrt n)\) 但是当\(n\)达到\(10^{18}\)级别时，这个看似优秀的时间复杂度也行不通了 这时候我们就需要Miller Rabin算法！ 首先 阅读全文

摘要：内容 若$p$为质数，$a$为正整数，且$gcd(a,p)=1$,则$a^≡1\pmod p$ 证明 首先我们要证明三个小性质 ①$gcd((p-1)!,p)=1$ 因为p为质数，所以$gcd(i,p)=1(1 ⇐ i < p , i$为整数$)$ 由此可推出① ②没有一个整数 \(a\) (不是$ 阅读全文