費馬小定理是數(shù)論中的一個重要定理,其內容為：假如p是質數(shù),且(a,p)=1,那么 a^(p-1) ≡1（mod p） 假如p是質數(shù),且a,p互質,那么 a的(p-1)次方除以p的余數(shù)恒等于1　構造素數(shù)p的完全剩余系P={1,2,3,4…（p-1)},因為（a,p...