求助简单数论/kel
  • 板块学术版
  • 楼主山田リョウ
  • 当前回复14
  • 已保存回复14
  • 发布时间2022/2/16 20:52
  • 上次更新2023/10/28 08:22:11
查看原帖
求助简单数论/kel
203008
山田リョウ楼主2022/2/16 20:52

众所周知 abmodp\frac{a}{b}\mod pgcd(b,p)=1\gcd(b,p)=1 时,等于 a×b1modpa\times b^{-1}\mod p

但是当 gcd(b,p)>1\gcd(b,p)>1 时,就不存在逆元了,如果我没记错的话,这个情况下,是有 gcd(b,p)\gcd(b,p) 个小于 pp 的自然数 xx 满足 x×ba(modp)x\times b\equiv a\pmod p 的,那 abmodp\frac{a}{b}\mod p 应该等于其中的哪一个呢?

2022/2/16 20:52
加载中...