一句话理解
费马小定理：p 质数，a^{p-1}≡1 (mod p)（p不整除 a）。
为什么要学
逆元 a^{p-2}。
讲解
只在模质数时用。
例子
MOD=1e9+7 时 inv=qpow(a,MOD-2)。
常见错误
- 模数不是质数。
- a 是 p 的倍数。
第 484 课
费马小定理
🔴 提高 约 12 分钟
练习 做完再看下一课
模质数时可用费马小定理求逆元。
进度保存在本机浏览器里。
左右方向键也可翻课
第 484 课
费马小定理：p 质数，a^{p-1}≡1 (mod p)（p不整除 a）。
逆元 a^{p-2}。
只在模质数时用。
MOD=1e9+7 时 inv=qpow(a,MOD-2)。
模质数时可用费马小定理求逆元。
左右方向键也可翻课