有一个问题(关于exgcd)
查看原帖
有一个问题(关于exgcd)
1419569
Z_kazuha楼主2024/11/28 09:16

要求

bxa(modp)bx \equiv a \pmod p

所以 bx+py=abx+py=a

a(b,p)a|(b,p)

pp 是个质数啊

aa 在大部分情况不就只能等于1了吗

我是哪里弄错了?

2024/11/28 09:16
加载中...