olahiuj的博客

Description 给出n个数(A1…An)现求一组整数序列(X1…Xn)使得S=A1 * X1+…An * Xn>0,且S的值最小 Solution 裴蜀定理： 对于形如ax+by=cax+by=cax+by=c这样a、b、c都为正整数的不定方程，有解的条件是gcd(a,b)∣cgcd(a,b)|cgcd(a,b)∣c 即当c=gcd(a,b)c=gcd(a,b)c=gcd(a,b...