Skip to main content

洛谷 P5656 【模板】二元一次不定方程 (exgcd)

给定不定方程 ax+by=cax+by=c。(a,b,c109a,b,c\le 10^9

  • 若无整数解,输出 -1
  • 若有正整数解,输出正整数解的数量,在正整数解中 xx 的最小值,yy 的最小值,xx 的最大值,yy 的最大值。
  • 若没有正整数解,输出 xx 的最小正整数值,yy 的最小正整数值。