$\small \mathrm{bootpuss}$

摘要： 总之这题如果静下心来仔细想，拿个80分并不难 问题：扩欧只会板子，并未理解，扩欧解出来的是一组解而已，并没有最值等的特殊性。 ax+by=c必须在c能整除gcd(a,b)的情况下，此时会有n多组解，设d=gcd(a,b);x=(c/d)*x0+k*(b/d),y=(c/d)*x0-k*(a/d); 阅读全文