| ||||||||||
| 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:cug_fish2008 at 2008-12-02 20:00:17 > #include <iostream>
> using namespace std;
> long gcd(long m,long n,long l);
> int main()
> {
> long x,y,m,n,l;
> cin>>x>>y>>m>>n>>l;
> long q;
> if(y>x)q=y-x;
> else q=x-y;
> if(m==n||q%gcd(m,n,l)!=0)
> cout<<"Impossible";
> long a,b,c;
> a=m-n;c=y-x;
> long long k;
> for(b=1;b<l;b++)
> {
> k=a*b-c;
> if(k%l==0)
> {cout<<b;break;}
> }
> return 0;
> }
> long gcd(long m,long n,long l)
> {
> long k;
> if(m-n<0)k=n-m;
> else k=m-n;
> long a,b;
> if(k>=l){a=k;b=l;}
> else {a=l;b=k;}
> long q,r;
> do
> {
> q=a/b;r=a%b;
> a=b;b=r;
> }while(r!=0);
> return a;
> }
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator