[BZOJ1477]青蛙的约会(扩欧)
来源:互联网 发布:苹果mac怎么删除照片 编辑:程序博客网 时间:2024/06/06 02:45
题目描述
传送门
题解
扩欧裸题;
不过还是推了一下想了一会儿= =看来基本的算法还是要熟练啊= =
代码
#include<iostream>#include<cstring>#include<cstdio>using namespace std;#define LL long longLL x,y,m,n,L,a,b,c;inline LL gcd(LL a,LL b){ if (!b) return a; else return gcd(b,a%b);}inline void exgcd(LL a,LL b,LL &x,LL &y){ if (!b) x=1,y=0; else exgcd(b,a%b,y,x),y-=a/b*x;}int main(){ scanf("%lld%lld%lld%lld%lld",&x,&y,&m,&n,&L); a=n-m; b=L; c=x-y; int t=gcd(a,b); if (c%t){ printf("Impossible\n"); return 0; } a/=t; b/=t; c/=t; x=y=0; exgcd(a,b,x,y); x=((c*x)%b+b)%b; if (!x) x+=b; printf("%lld\n",x);}
0 0
- [BZOJ1477]青蛙的约会(扩欧)
- bzoj1477: 青蛙的约会
- bzoj1477青蛙的约会
- bzoj1477 青蛙的约会
- BZOJ1477 青蛙的约会
- 【bzoj1477】青蛙的约会
- 【BZOJ1477】青蛙的约会(拓展欧几里得)
- 【bzoj1477】【青蛙的约会】【扩展欧几里德算法】
- 【BZOJ1477】青蛙的约会【扩展欧几里得】
- BZOJ1477 青蛙的约会 [扩展欧几里得]
- 【BZOJ1477】【扩展欧几里得】青蛙的约会 题解
- 青蛙的约会(扩欧)
- POJ 1061 青蛙的约会(扩欧)
- - 青蛙的约会 exgcd 扩欧
- 青蛙的约会 (P1061)
- 青蛙的约会(数论)
- 青蛙的约会(ojld)
- bzoj1477(扩欧)
- 【JQuery】addClass()和css()
- Why can't MEX find a supported compiler in MATLAB R2015b after I upgraded to Xcode 7.0?
- leetcode_108 Convert Sorted Array to Binary Search Tree
- javaEE
- FZU 2110Star(计算几何)
- [BZOJ1477]青蛙的约会(扩欧)
- 1009
- Quadratic primes
- hdu 3308 最长连续上升区间
- GeoHash核心原理解析 附近的人算法
- 2011年哈尔滨工业大学计算机研究生机试真题
- leetcode - Valid Anagram
- android 编译OTA升级包介绍
- Java clone() 浅克隆与深度克隆