关于扩展欧几里得,玄关
  • 板块灌水区
  • 楼主ChenZQ
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/8/30 19:59
  • 上次更新2024/8/30 20:16:54
查看原帖
关于扩展欧几里得,玄关
745358
ChenZQ楼主2024/8/30 19:59

扩展欧几里得算出了一组特解x,yx,y后,我们可以知道所以的解都是形如 x+k×b÷gcd(a,b),y+k×a÷gcd(a,b)x+k\times b\div gcd(a,b),y+k\times a\div gcd(a,b),那么假设 x1,x2,y1,y2x_1,x_2,y_1,y_2 表示 x,yx,y 的范围,怎么求出 kk 的范围?蒟蒻数学不好,希望大佬能给具体的式子和说明谢谢

2024/8/30 19:59
加载中...