标签:des style blog http java color os strong
77 51 10 44 34 79
2 -3 sorry 7 -3
//15MS 228K #include<stdio.h> #include<string.h> #include<algorithm> #include<math.h> #include<queue> #include<vector> #define M 10007 #define inf 0x3f3f3f3f #define ll long long using namespace std; long long extended_euclidean(long long n, long long m, long long &x, long long &y) { if (m == 0) { x = 1; y = 0; return n; } long long g = extended_euclidean(m, n % m, x, y); long long t = x - n / m * y; x = y; y = t; return g; } int main() { ll a,b,x,y; while(scanf("%I64d%I64d",&a,&b)!=EOF) { ll d=extended_euclidean(a,b,x,y); if(1%d)printf("sorry\n"); else { while(x<0){x+=b;y-=a;} printf("%I64d %I64d\n",x,y); } } return 0; }
HDU 2669 Romantic 扩展欧几里得,布布扣,bubuko.com
标签:des style blog http java color os strong
原文地址:http://blog.csdn.net/crescent__moon/article/details/38127943