| ||||||||||
| 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:哪里错了,为何waIn Reply To:哪里错了,为何wa Posted by:wangmj17 at 2012-04-23 21:15:39 > #include<stdio.h>
> #include<iostream>
> #include<string.h>
> using namespace std;
> long long x,y,e;
> void gcd(long long a,long long b,long long c)
> {
> if(a==0)
> {x=0,y=c/b,e=b;return;}
> gcd(b%a,a,c);
> long long t=y;
> y=x,x=t-(b/a)*x;
> }
> int main()
> {
> long long a,b,m,n,l;
> scanf("%I64d%I64d%I64d%I64d%I64d",&a,&b,&m,&n,&l);
> if(m<n)swap(a,b),swap(m,n);
> gcd(m-n,l,b-a);
> if((b-a)%e!=0)printf("Impossible\n");
> else
> {
> if(e!=0)
> {
> long long d=(m-n)*l/e;
> if(x<1){x+=(-x+1)/(d/(m-n))*d/(m-n);if(x<1)x+=d/(m-n);}
> else x-=(x-1)/(d/(m-n))*(d/(m-n));
> }
> printf("%I64d\n",x);
> }
>
> return 0;
> }
m=n啊
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator