CF 7C Line

原创 2015年07月10日 19:15:58

裸拓展欧几里得

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cmath>
using namespace std;
typedef long long LL;

LL gcd(LL a,LL b)
{
    return b ? gcd(b,a%b):a;
}
void ex_gcd(LL a,LL b,LL &x,LL &y)
{
    if(b == 0)
    {
        x = 1;
        y = 0;
        return ;
    }
    ex_gcd(b,a%b,x,y);
    LL tmp = x;
    x = y;
    y = tmp-(a/b)*y;
}
int main()
{
    // Ax + By = -C
    LL A,B,C;
    while(cin>>A>>B>>C)
    {
        C = -C;
        LL k = gcd(A,B);
        if(C%k)
            cout<<"-1"<<endl;
        else
        {
            A /= k,B /= k,C /= k;
//            cout<<A<<" "<<B<<" "<<C<<endl;
            LL x,y;
            ex_gcd(A,B,x,y);
//            cout<<x<<" "<<y<<endl;
            x *= C;
            y *= C;
            cout<<x<<" "<<y<<endl;
        }
    }
    return 0;
}


版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

CF-A7-MX C.A780T D3 V19

  • 2017年09月30日 17:17
  • 1024KB
  • 下载

vim windows配置 http://hi.baidu.com/leemoncc/blog/item/a6be15cf40d7ab31b600c806.html

原作地址:http://hi.baidu.com/leemoncc/blog/item/a6be15cf40d7ab31b600c806.html 当然,对我的环境而言,有问题和有所修改。需要注...

#7 C. Line (扩展欧几里得)

题目链接:点击打开链接 http://codeforces.com/contest/7/problem/C C. Line A line on the plane is descr...

扩展欧几里得,逆元初识(poj 1061+codeforce 7C line+hdu 1576 A/B)

扩展欧几里得,逆元。 poj 1061 青蛙的约会. codeforce 7C line hdu 1576

codeforces 7C Line 扩展欧几里德 Java

扩展欧几里德算法的结论二!!!import java.io.BufferedReader; import java.io.BufferedWriter; import java.io.InputStr...

Educational Codeforces Round 7 CF622C Not Equal on a Segment

Not Equal on a Segment time limit per test1 second memory limit per test256 megabytes inputstanda...

cf 251 A Points on Line 二分

题意:找出三个,距离小于等于d的点,计算符合条件的三个点的所有组合数。 做法:从开始的点,固定一个点,然后二分找后面最大的但是二者距离不超过d的点,计算这些点c(n,2)。...

Psychos in a Line(CF #189 Div. 1)

集训的时候这道题,现场看到这道题没什么思路,过几天重看之后,还是没什么思路,然后上网搜了一下,发现用的是单调队列,赶紧补了一下单调队列的知识,...

CF 319/B Psychos in a Line

原题链接:点击打开链接 题目大意:一个n个数的队列,每个数的大小从1-n随机分配。定义这样一种规则:如果一个数比它右边得数大,那么他可以吃掉这个数,同理,它也可以被左边的数吃掉,吃和被吃可以同时发生...

CF command line learning

CF command line learning如何安装cfhttps://github.com/cloudfoundry/cli/releases 找到适合操作系统的版本,安装相应的版本。如果是U...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:CF 7C Line
举报原因:
原因补充:

(最多只允许输入30个字)