CF 7C Line
2015-07-10 19:15
405 查看
裸拓展欧几里得
#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; }
相关文章推荐
- Session变量不能转移到下页.解决: session.use_trans_sid = 1
- 创建优雅表格的8个js工具
- uber司机 如何提高评分、接单率、成单率?
- 一个简单而强大的单片机内存管理器-不带内存碎片整理
- aircrack-ng 套件破解wifi(WPA)
- linux c面向对象分析
- 文件输入的例子。
- 关于数字与数字数组与字符型数字数组的转换问题
- uber奖励和账单详解
- OC中属性及方法
- Aircrack-ng破解WEP
- 工作中ibatis中的连表查询及in()的使用案例
- 优步uber司机常见问题与答案(成都地区官方)
- 【只需3步】源码手动安装Apache以及配置(亲测可行)
- QS之shell script
- 【只需3步】源码手动安装Apache以及配置(亲测可行)
- Aircrack-ng破解WEP
- Aircrack-ng破解WEP
- Objective-C MacOS的管理员权限继承
- 中国、老外数据分析师有什么区别