警钟敲烂
查看原帖
警钟敲烂
658786
STUDENT00楼主2024/6/20 09:12

exgcd 求得的 gcd 可能为负,因此取模时要给模数套上 abs,如下:

printf("%lld\n",(y*(c/g)%abs(a/g)+abs(a/g))%abs(a/g));
2024/6/20 09:12
加载中...