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:跪求高手来看看啊.......In Reply To:跪求高手来看看啊....... Posted by:richardxx at 2006-12-29 17:12:49 > 一直WA,很郁闷。 > > #include <stdio.h> > > long long ext_euclid(long long a,long long b,long long* x,long long* y) > { > long long t,d; > > if (b==0) { > *x=1; > *y=0; > return a; > } > d=ext_euclid(b,a%b,x,y); > t=*x; > *x=*y; > *y=t-a/b*(*y); > return d; > } > > long long modular_linear(long long a,long long b,long long n) > { > long long d,x,y; > > d=ext_euclid(a,n,&x,&y); > if (b%d>0) return 0; > return x*(b/d); > } > > int main() > { > int m,n,x,y,l; > long long ans; > > scanf("%d %d %d %d %d",&x,&y,&m,&n,&l); > if (m==n || !(ans=modular_linear(m-n,y-x,l))) > printf("Impossible\n"); > else > printf("%lli\n",ans+(ans<0)*l); > return 0; > } Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator