现在有一个问题: 给定a1,a2,…,an,ca_1,a_2,\dots,a_n,ca1,a2,…,an,c,满足gcd(a1,a2,…,an)∣c\gcd(a_1,a_2,\dots,a_n)|cgcd(a1,a2,…,an)∣c
求一组解(x1,x2,…,xn)(x_1,x_2,\dots,x_n)(x1,x2,…,xn)使得∑i=1nxiai=c\sum\limits_{i=1}^nx_ia_i=ci=1∑nxiai=c,且∑i=1n∣xi∣\sum\limits_{i=1}^n|x_i|i=1∑n∣xi∣最小
纯数字验证码:4387