← 全部知识点
数论

欧拉定理

费马小定理的推广:若 gcd(a,n) = 1,则 a^φ(n) ≡ 1 (mod n),φ 为欧拉函数;是 RSA 及大指数化简的核心。

0
竞赛考察
100
练习题
1–10
难度

练这个知识点

登录后告诉教练你要练这个知识点 —— 它会按你的当前水平挑题。