費馬小定理&&歐拉定理

費馬小定理 費馬小定理是數論中的一個定理：假如a是一個整數，p是一個質數，那麼ap-a是p的倍數，能夠表示爲ap≡a(mod p) 若是a不是p的倍數，這個定理也能夠寫成 a(p-1)≡1 (mod p) 維基百科web 歐拉定理 在數論中，歐拉定理（也稱費馬-歐拉定理或歐拉φ函數定理）是一個關於同餘的性質。歐拉定理代表，若 n,a爲正整數，且 n,a互素（即 gcd(a,n)=1），則 aφ(n

>>阅读原文<<