exgcd算法的拓展
  • 板块学术版
  • 楼主AoPSer
  • 当前回复1
  • 已保存回复1
  • 发布时间2023/10/17 22:55
  • 上次更新2023/11/2 13:08:58
查看原帖
exgcd算法的拓展
417477
AoPSer楼主2023/10/17 22:55

现在有一个问题: 给定a1,a2,…,an,ca_1,a_2,\dots,a_n,c,满足gcd⁡(a1,a2,…,an)∣c\gcd(a_1,a_2,\dots,a_n)|c

求一组解(x1,x2,…,xn)(x_1,x_2,\dots,x_n)使得∑i=1nxiai=c\sum\limits_{i=1}^nx_ia_i=c,且∑i=1n∣xi∣\sum\limits_{i=1}^n|x_i|最小

纯数字验证码:4387

2023/10/17 22:55
加载中...