【HDU-2669 Romantic】

题目

Problem - 2669 (hdu.edu.cn)

代码

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
LL ex_gcd(LL a, LL b, LL &x, LL &y)
{
    if (b == 0)
    {
        x = 1;
        y = 0;
        return a;
    }
    LL gcd = ex_gcd(b, a % b, x, y);
    LL temp;
    temp = x;
    x = y;
    y = temp - a / b * y;
    return gcd;
}
int main()
{
    LL a, b;
    while (scanf("%lld %lld", &a, &b) == 2)
    {
        LL x, y;
        LL gcd = ex_gcd(a, b, x, y);
        if (gcd != 1)
        {
            cout << "sorry\n";
            continue;
        }

        x = (x % b + b) % b;
        y = (1 - a * x) / b;
        printf("%ld %ld\n", x, y);
    }
}
相关推荐
进击的圆儿18 小时前
【学习笔记02】C++面向对象编程核心技术详解
c++·笔记·学习
qq_5746562518 小时前
java代码随想录day50|图论理论基础
java·算法·leetcode·图论
ajassi200018 小时前
开源 C++ QT QML 开发(七)自定义控件--仪表盘
c++·qt·开源
想ai抽19 小时前
吃透大数据算法-霍夫曼编码(Huffman Coding)
大数据·数据结构·算法
奔跑吧邓邓子19 小时前
【C++实战(71)】解锁C++音视频开发:FFmpeg从入门到实战
c++·ffmpeg·实战·音视频
笑口常开xpr19 小时前
【c++】面 向 对 象 与 抽 象 数 据 类 型
开发语言·c++·抽象数据类型
tt55555555555519 小时前
嵌入式开发面试八股文详解教程
linux·c++·驱动开发·面试
Flower#19 小时前
【算法】树上启发式合并 (CCPC2020长春 F. Strange Memory)
c++·算法
奔跑吧邓邓子20 小时前
【C++实战(75)】筑牢安全防线,攻克漏洞难题
c++·安全·实战·漏洞
Asmalin20 小时前
【代码随想录day 35】 力扣 1049. 最后一块石头的重量 II
算法·leetcode