newhonor

http://acm.hdu.edu.cn/showproblem.php?pid=2669 题意：给出a，b；求a*x+b*y==1;如果无解就输出"sorry"；否则输出x,y; 思路：扩展欧几里德；a*x+b*y=gcd(a,b)有解;所以gcd(a,b)!=1时无解；扩展欧几里得得到最小解x0,y0，所有解为 x0+b/gcd(a,b)*c,y0-a/gcd(a,b)*c（c为倍数）...