关闭

CodeForces 7C

516人阅读 评论(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
查看评论

codeforces Line 7C (拓展欧几里德+思想 模板) 好题

C. Line Description A line on the plane is described by an equation Ax + By + C = 0. You are to find any point on this line, whose coordinates...
  • yanghui07216
  • yanghui07216
  • 2015-10-24 21:04
  • 400

CodeForces 7C

链接:点击打开链接 题意:求Ax+By=c中x,y的值,无解时输出-1 代码: #include #include #include #include #include using namespace std; long long x,y; long long gcd(long long...
  • stay_accept
  • stay_accept
  • 2015-07-11 10:29
  • 516

codeforces 725G. Messages on a Tree

题目链接:http://codeforces.com/contest/725/problem/G 题目大意:给一棵有n+1个节点的树,编号0~n,根节点是0,其余每个点 i 的父节点pi都比 i 小。有m个操作,第 i 个操作中,节点xi在ti时刻向根节点发送一个信息,信息沿着树边向父亲传递,根节...
  • aufeas
  • aufeas
  • 2016-11-07 21:30
  • 206

CodeForces 7C【扩展欧几里得】

Time Limit:1000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64u Submit Sta...
  • R1986799047
  • R1986799047
  • 2015-10-24 21:43
  • 471

CodeForces - 7C

C. Line time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A ...
  • AYZXX
  • AYZXX
  • 2017-06-03 19:22
  • 165

Codeforces 7C

题目大意:给出直线的一般式Ax+By+C=0Ax+By+C=0的系数,求解在该直线上的一个整点。 题解:妈了个鸡就要联赛了,多刷刷这种裸算法题目有益身心健康,把背下来的扩展欧几里得打上去交一次就A掉了。 %%%__debug大神,保佑我联赛不挂。#include<cmath> #in...
  • Sakai_Masato
  • Sakai_Masato
  • 2015-09-29 20:58
  • 382

codeforces 787c[补]

先吐槽下这整套题。。题意超级鬼畜,题目巨长,感觉语法还有问题,读起来一知半解的。。。 题目:http://codeforces.com/problemset/problem/787/C 题意:两个人玩游戏,在一个由0至n-1顺时针组成的一个圈里,将一只怪兽推到第0个点,最后将怪兽推进去的...
  • QuanQqqqq
  • QuanQqqqq
  • 2017-03-26 11:02
  • 622

codeforce 7C 扩展欧几里得算法

http://codeforces.com/problemset/problem/7/C
  • u013573047
  • u013573047
  • 2014-06-03 21:19
  • 742

codeforces 7C Line

题意:给条直线方程,Ax+By+C=0问是否存在整数x,y满足方程.存在任意输出,否则输出-1 思路;直接套欧几里得解出来。 #include #define ll long long using namespace std; void exgcd(ll a,ll b,ll &d,ll &a...
  • chen_minghui
  • chen_minghui
  • 2017-07-14 22:39
  • 149

CodeForces 7C 【数论】

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=96545#problem/B Description A line on the plane is described by an equation Ax + By + C = ...
  • yuzhiwei1995
  • yuzhiwei1995
  • 2015-10-31 15:04
  • 160
    个人资料
    • 访问:181865次
    • 积分:7011
    • 等级:
    • 排名:第3902名
    • 原创:536篇
    • 转载:0篇
    • 译文:0篇
    • 评论:49条
    友情链接
    博客专栏