費馬小定理&歐拉定理&擴展歐拉定理

費馬小定理： 若 p 爲質數，則對於任意整數 a，有： a p ≡ a ( m o d   p ) a^{p}\equiv a(mod\:p) ap≡a(modp) 歐拉定理： 若正整數 a , n 互質，則對於任意正整數 b，有： a b ≡ a b   m o d   φ ( m ) ( m o d &MediumSpac

>>阅读原文<<