Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Re:这组数据输出 -1 都过了,,,,,,,,,,无语In Reply To:这组数据输出 -1 都过了,,,,,,,,,,无语 Posted by:leiyongZL at 2016-08-01 08:37:16 > #include<iostream> > #include<stdio.h> > #include<cmath> > using namespace std; > long long int gcd(long long int a,long long int b,long long int &x,long long int &y){ > if (b==0){ > x=1,y=0; > return a; > } > int q=gcd(b,a%b,y,x); > y-=a/b*x; > return q; > } > int main() > { > long long int x,y,m,n,l; > while(scanf("%I64d%I64d%I64d%I64d%I64d",&x,&y,&m,&n,&l)!=EOF) > { > long long int a=(n-m),c=(x-y),x0,y0; > long long int g=gcd(a,l,x0,y0); > if(n==m||c%g!=0) > { > cout<<"Impossible"<<endl; > }else > { > x0=x0*(c/g); > int b=l/g; > x0=(x0%b+b)%b; > cout<<x0<<endl; > } > } > return 0; > } > > > 9 8 7 6 4 > > -1 Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator