萌新求助乘法逆元
查看原帖
萌新求助乘法逆元
219668
zhanghzqwq楼主2020/10/24 15:49

Rt,闲的没事自学了一下crt,发现要用乘法逆元,过来学了一下,结果有个问题:

ax1(modp)a * x \equiv1\pmod{p}

既然说x为a在模p的下的乘法逆元,那么x是否唯一,以及如果不唯一是要取最小值吗。

感谢各路神犇指导一下我这个蒟蒻,最好有简略的证明(wtcl)

禁止无意义回复

2020/10/24 15:49
加载中...