CodeForces 7C

本文主要是介绍CodeForces 7C，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

链接：点击打开链接

题意：求Ax+By=c中x,y的值，无解时输出-1

代码：

#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
long long x,y;
long long gcd(long long a,long long b){if(b==0)return a;return gcd(b,a%b);
}
void ex_gcd(long long a,long long b){long long t;if(b==0){x=1;y=0;return;}ex_gcd(b,a%b);             //扩展欧几里得模板t=x;x=y;y=t-(a/b)*x;
}
int main()
{long long a,b,c,d;while(cin>>a>>b>>c){d=gcd(a,b);if(c%d){               //互质的时候无解cout<<"-1"<<endl;continue;}a/=d;b/=d;c/=d;ex_gcd(a,b);c=-c;x*=c;y*=c;cout<<x<<" "<<y<<endl;}return 0;
}

 

 

这篇关于CodeForces 7C的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---