【BZOJ】1477 青蛙的约会
2016-12-09 14:10
190 查看
【算法】扩展欧几里德算法(模线性方程)
【题解】http://hzwer.com/2121.html
一些问题写在http://www.cnblogs.com/onioncyc/p/6146143.html
PS:下述代码有问题,具体看上面网站。
#include<cstdio> #include<algorithm> #define ll long long using namespace std; ll A_,B_,m,n,L; void gcd(ll a,ll b,ll& g,ll& x,ll& y) { if(!b){g=a;x=1;y=0;} else{gcd(b,a%b,g,y,x);y-=(a/b)*x;} } int main() { scanf("%lld%lld%lld%lld%lld",&A_,&B_,&m,&n,&L); ll a=m-n,b=L,c=B_-A_,g,x,y; gcd(a,b,g,x,y); if(c%g){printf("Impossible");return 0;} x=((x*c/g)%L+L)%L; if(!x)x+=L/g; printf("%lld",x); return 0; }View Code
相关文章推荐
- 【BZOJ1477】【扩展欧几里得】青蛙的约会 题解
- BZOJ 1477: 青蛙的约会
- bzoj1477青蛙的约会
- 【JZOI2002】【BZOJ1477】【P1371】青蛙的约会
- BZOJ-1477 青蛙的约会 拓展欧几里德
- bzoj1477: 青蛙的约会
- 【扩展欧几里得】BZOJ1477-青蛙的约会
- POJ 1061 BZOJ 1477 Luogu P1516 青蛙的约会 (扩展欧几里得算法)
- BZOJ-1477 青蛙的约会 拓展欧几里德
- [bzoj1477][exgcd]青蛙的约会
- [BZOJ1477]青蛙的约会(扩欧)
- BZOJ 1477 青蛙的约会 [扩展欧几里得]
- [bzoj1477]青蛙的约会
- |BZOJ 1477|扩展欧几里得算法|青蛙的约会
- bzoj 1477: 青蛙的约会
- bzoj 1477 青蛙的约会 拓展欧几里得(详细解析)
- 【BZOJ】1477 青蛙的约会 扩欧
- 【BZOJ1477】青蛙的约会(拓展欧几里得)
- BZOJ 1477: 青蛙的约会
- bzoj 1477: 青蛙的约会 拓展欧几里得