Cha2a_zzZ

摘要： ###前置知识 费马小定理 若$p$为素数, $a$为正整数,且$gcd(a,p) = 1$,则$a^\equiv 1(mod p)$. 证明：首先证明三个小性质 因为$p$为素数，所以$gcd(i,p)=1,1\le i \le p-1,i为整数$, 则可推出: \(gcd((p-1)!,p)=1 阅读全文