hdu - 2669 - Romantic(扩展欧几里得)
来源:互联网 发布:python将字典传入函数 编辑:程序博客网 时间:2024/05/16 15:53
题意:给出a, b(0<a, b<=2^31),求X * a + Y * b = 1 的一组解x1, x2,满足x1 >= 0。
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2669
——>>在找乘法逆元的题目,看到这题简单顺手A了。。
#include <cstdio>typedef long long LL;void Gcd(LL a, LL b, LL& d, LL& x, LL& y){ if (!b) { d = a; x = 1; y = 0; } else { Gcd(b, a % b, d, y, x); y -= a / b * x; }}int main(){ int a, b; LL d = 0, x = 0, y = 0; while (scanf("%d%d", &a, &b) == 2) { Gcd(a, b, d, x, y); if (d != 1) { puts("sorry"); } else { if (x >= 0) { printf("%I64d %I64d\n", x, y); } else { LL t = - x / b; if (x % b) { ++t; } printf("%I64d %I64d\n", x + b * t, y - a * t); } } } return 0;}
0 0
- hdu - 2669 - Romantic(扩展欧几里得)
- 【HDU】2669 - Romantic(扩展欧几里得)
- HDU 2669:Romantic(扩展欧几里得)
- 【hdu 2669】Romantic(扩展欧几里得)
- hdu 2669 Romantic (扩展欧几里得)
- HDU 2669 Romantic 扩展欧几里得
- HDU 2669 Romantic(扩展欧几里得)
- HDU 2669 Romantic (扩展欧几里得)
- hdu 2669 Romantic 扩展欧几里得
- HDU 2669 Romantic [扩展欧几里得]
- HDU 2669 Romantic扩展欧几里得
- 扩展欧几里得 Romantic (HDU
- hdu 2669 Romantic(线性同余,扩展欧几里得)
- HDU 2669 Romantic (扩展欧几里得定理)
- [数论]HDU 2669 Romantic 扩展欧几里得算法
- HDU 2669 Romantic 扩展欧几里得模板题@
- HDU 2669 Romantic【扩展欧几里得板子题】
- Romantic(扩展欧几里得)
- 用C语言Linux下打印带颜色的字符串
- 《Accelerate C++》读书笔记(一)
- Linux下Verilog仿真过程(二)
- Java IO 目录文件复制与删除以及目录大小与文件个数统计
- 手把手教你用NDK9编译ffmpeg2.4.2
- hdu - 2669 - Romantic(扩展欧几里得)
- mina整合spring ,服务端反向发送消息到客户端 完整实例
- 十月学习总结
- HDU 2136 Largest prime factor 参考代码
- 听姚明的,鼓励身体对抗!
- [uva 11916]Emoogle Grid 数学 BSGS
- 寻找数组最大K个数
- Revenge of LIS II (hdu 5087 LIS)
- VS使用过程中的常用技巧