← 全部知識點
數論

歐拉定理

費馬小定理的推廣:若 gcd(a,n) = 1,則 a^φ(n) ≡ 1 (mod n),φ 為歐拉函數;是 RSA 及大指數化簡的核心。

0
競賽考察
100
練習題
1–10
難度

練這個知識點

登入後告訴教練你要練這個知識點 —— 它會按你的目前水平挑題。