poj1061青蛙那啥,第一次弄欧几里德,各种问题各种请教
来源:互联网 发布:啥软件机票便宜 编辑:程序博客网 时间:2024/06/07 05:33
#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; }
0 0
- poj1061青蛙那啥,第一次弄欧几里德,各种问题各种请教
- poj1061 青蛙的约会 扩展欧几里德
- POJ1061 青蛙的约会 (扩展欧几里德)
- 扩展欧几里德 poj1061 青蛙的约会
- poj1061 青蛙的约会(扩展欧几里德)
- poj1061青蛙的约会 (扩展欧几里德)
- POJ1061 青蛙的约会(拓展欧几里德)
- 【题解】扩展欧几里德 POJ1061 青蛙的约会
- poj1061 青蛙的约会(扩展欧几里德算法)
- poj1061 青蛙的约会 扩展欧几里德的应用
- 青蛙的约会(poj1061+欧几里德+同余方程)
- 解题报告 :POJ1061 青蛙的约会 数论/扩展欧几里德模板题
- poj1061 青蛙的约会 数论之拓展欧几里德(连青蛙都约会了 我们还在敲代码。。)
- poj1061欧几里德算法
- 扩展欧几里德 POJ1061
- poj1061(扩展欧几里德)
- poj1061青蛙的约会
- POJ1061 青蛙的约会
- hdu5328_Problem Killer(简单dp)
- UVA 12594 Naming Babies (斜率优化DP)
- HDU1565—方格取数(1)——状压DP
- c++ 流基本概念
- [BZOJ2326][HNOI2011]数学作业
- poj1061青蛙那啥,第一次弄欧几里德,各种问题各种请教
- Elasticsearch、MongoDB和Hadoop比较
- BAPI_NETWORK_COMP_ADD
- nyoj 23 取石子(一)【博弈论】
- [BZOJ1015][JSOI2008]星球大战starwar
- 浏览器引擎
- 冒泡排序的三种实现
- Method called after release()
- 插入排序、冒泡排序、选择排序、希尔排序、快速排序、归并排序、堆排序和LST基数排序——JAVA实现