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

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

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