P1082 [NOIP2012 提高组] 同余方程求助
  • 板块灌水区
  • 楼主WangCurry
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/3/3 11:32
  • 上次更新2024/3/3 11:39:12
查看原帖
P1082 [NOIP2012 提高组] 同余方程求助
764518
WangCurry楼主2024/3/3 11:32

在题解里看到的：

设G=gcd(a,b)，为什么bx2+(a mod b)y2=G

这个公式的判定依据是什么

题解传送门

2024/3/3 11:32