扩展欧几里得--解一元线性方程CodeForces -7C
来源:互联网 发布:obs是什么软件 编辑:程序博客网 时间:2024/06/06 15:53
#include<stdio.h>#include<string.h>#include<math.h>#include<algorithm>using namespace std;typedef long long LL;LL gcd(LL a,LL b){return b ? gcd(b, a%b) : a;}void euclid(LL a, LL b,LL &x, LL &y){if(!b){ x = 1; y = 0 ;return ;}euclid(b,a%b,y,x);y -= x*(a/b);}int main(){__int64 a, b, c, x, y;while(scanf("%I64d%I64d%I64d",&a, &b, &c)==3){c = -c;LL g = gcd(a,b);if(c%g){printf("-1\n");continue;}a/=g;b/=g;c/=g;euclid(a,b,x,y);printf("%I64d %I64d\n",x*c,y*c);}return 0;}
0 0
- 扩展欧几里得--解一元线性方程CodeForces -7C
- POJ 2115 C Looooops 解模线性方程(扩展欧几里得)
- CodeForces 7C【扩展欧几里得】
- C Looooops poj2115 (扩展欧几里得+模线性方程)
- CodeForces 7C Line (扩展欧几里得)
- codeforces 7C 【扩展欧几里得算法】
- CodeForces 7 C. Line(扩展欧几里得)
- 扩展欧几里得算法,解模线性方程,解ax+by=c的解集
- POJ 2115 C Looooops 模线性方程(扩展欧几里得)
- C Looooops(扩展欧几里得求模线性方程)
- poj_2115 C Looooops(模线性方程+扩展欧几里得)
- ZOJ3593扩展欧几里得之线性方程
- POJ2115 (扩展欧几里得算法解模线性方程)
- CF 7C Line(拓展欧几里得求线性方程)
- CF 7C Line(拓展欧几里得求线性方程)
- POJ 2115 (模线性方程 -> 扩展欧几里得)
- 扩展欧几里得算法求解模线性方程
- Codeforces 724C Ray Tracing 扩展欧几里得
- Python中*args 和**kwargs的用法探讨
- 进击的KFC:OC(五): 字典、集、数组排序
- 在java中输入某年某月,判断这一天是是这一年的第多少天
- 剑指Offer--字符流中第一个不重复的字符
- 使用apktool等工具反编译apk包
- 扩展欧几里得--解一元线性方程CodeForces -7C
- map的使用
- Android属性allowBackup安全风险浅析
- 在web.xml中classpath和classpath*的区别
- 顶_工作笔记_2
- 修改自:收录的一篇很详细很全的OGG配置文档
- NGUI的图文混排
- Quartz 2D学习(一)简单绘制图形
- IOS开发笔记35-多控制器管理(1)