关于exgcd特解
  • 板块UVA10104 Euclid Problem
  • 楼主D2T1xubiaoshi
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/3/26 22:53
  • 上次更新2023/10/28 05:27:34
查看原帖
关于exgcd特解
390770
D2T1xubiaoshi楼主2022/3/26 22:53

在其他地方从来没有见过这个结论,做了这题才知道:

exgcd 解出来的 ax+by=gcd(a,b) 的特解 x0,y0 是所有解中绝对值之和(|x|+|y|)最小的之一

这个结论是否成立?题解都没给出证明

2022/3/26 22:53
加载中...