又一个疑问
查看原帖
又一个疑问
711584
Lienqwq楼主2023/2/27 19:04

在求逆元 ax≡1(modp)ax\equiv1\pmod p 时,已知 aa,根据费马小定理,a⊥pa\perp p 时 ap−1≡1(modp)a^{p-1}\equiv1\pmod p,所以 x≡ap−2(modp)x\equiv a^{p-2}\pmod p,那 C 为什么不能直接除法求呢?a⊥pa\perp p 的时候取模不是可以同除吗?

2023/2/27 19:04
加载中...