bzoj 1477 exgcd
2017-08-17 16:54
169 查看
#include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #define fo(i,a,b) for(int i=a;i<=b;i++) using namespace std; typedef long long ll; ll x,y,m,n,l,a,b,c,d; void exgcd(ll a,ll b,ll &x,ll &y) { if(b==0) {x=1;y=0;return ;} exgcd(b,a%b,x,y); ll t=x;x=y;y=t-y*(a/b); } ll gcd(ll a,ll b) {return b==0?a:gcd(b,a%b);} int main() { scanf("%lld%lld%lld%lld%lld",&x,&y,&m,&n,&l); a=n-m;b=l;c=x-y; d=gcd(a,b); if(c%d!=0) printf("Impossible\n"); else { c/=d;a/=d;b/=d; exgcd(a,b,x,y); x=((x*c)%b+b)%b; if(!x) x+=b; printf("%lld\n",x); } return 0; }
相关文章推荐
- [bzoj1477][exgcd]青蛙的约会
- BZOJ1477 青蛙的约会 [扩展欧几里得]
- BZOJ 1477 青蛙的约会 [扩展欧几里得]
- BZOJ 4522 Pollard-rho+exgcd
- 【POJ】【1061】/【BZOJ】【1477】青蛙的约会
- BZOJ 1477 青蛙的约会 扩展欧几里得
- bzoj1477 青蛙的约会
- bzoj1420 Discrete Root 原根 大步小步 exgcd
- 【BZOJ1477】青蛙的约会(拓展欧几里得)
- bzoj1477青蛙的约会
- [bzoj1407][exgcd]Savage
- 【扩展欧几里得】BZOJ1477-青蛙的约会
- 【BZOJ】1477 青蛙的约会
- bzoj 1477: 青蛙的约会
- bzoj1951 [Sdoi2010]古代猪文(Lucas+CRT+exgcd)
- 【BZOJ 1319】 Sgu261Discrete Rootsv (原根+BSGS+EXGCD)
- bzoj1477: 青蛙的约会
- [BZOJ3122]-[Sdoi2013]随机数生成器-BSGS+exgcd
- bzoj 1477 青蛙的约会
- Bzoj 3122 [Sdoi2013]随机数生成器(BSGS+exgcd)