关闭

CodeForces 7C

452人阅读 评论(0) 收藏 举报
分类:

链接:点击打开链接

题意:求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;
}


 

 

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:154726次
    • 积分:6697
    • 等级:
    • 排名:第3912名
    • 原创:534篇
    • 转载:0篇
    • 译文:0篇
    • 评论:47条
    友情链接
    博客专栏