poj1061青蛙那啥,第一次弄欧几里德,各种问题各种请教
2015-07-30 19:59
387 查看
#include<stdio.h> __int64 e_gcd(__int64 a,__int64 b,__int64 &x,__int64 &y) { if(b==0) { x=1; y=0; return a; } __int64 ans=e_gcd(b,a%b,x,y); __int64 temp=x; x=y; y=temp-a/b*y; return ans; } __int64 cal(__int64 a,__int64 b,__int64 c) { __int64 x,y; __int64 min=e_gcd(a,b,x,y); if(c%min!=0) return -1; x*=c/min; b/=min; if(b<0) b=-b; __int64 ans=x%b; if(ans<=0) ans+=b; return ans; } int main() { __int64 x,y,m,n,L; while(scanf("%I64d%I64d%I64d%I64d%I64d",&x,&y,&m,&n,&L)!=0) { __int64 ans=cal(m-n,L,y-x); if(ans==-1) printf("Impossible\n"); else printf("%I64d\n",ans); } return 0; }
相关文章推荐
- Lua和C语言的交互详解
- 关于C语言中参数的传值问题
- 深入C++中API的问题详解
- 基于C语言string函数的详解
- C语言内存对齐实例详解
- c语言实现的带通配符匹配算法
- C语言实现顺序表基本操作汇总
- 探讨C语言的那些小秘密之断言
- C语言实现BMP转换JPG的方法
- 深入探讨C语言中局部变量与全局变量在内存中的存放位置
- C语言查找数组里数字重复次数的方法
- C语言泛型编程实例教程
- C语言中使用lex统计文本文件字符数
- C语言进制转换代码分享
- 基于C语言fflush()函数的使用详解
- C语言单链队列的表示与实现实例详解
- 关于C语言除0引发的思考
- 深入分析C中不安全的sprintf与strcpy
- Lua教程(四):在Lua中调用C语言、C++的函数
- C语言求幂计算的高效解法