Online JudgeProblem SetAuthorsOnline ContestsUser
Web Board
Home Page
F.A.Qs
Statistical Charts
Problems
Submit Problem
Online Status
Prob.ID:
Register
Update your info
Authors ranklist
Current Contest
Past Contests
Scheduled Contests
Award Contest
User ID:
Password:
  Register

一直是wa,能不能帮我找找错啊

Posted by 10062130112 at 2008-03-20 00:18:22 on Problem 1061
#include<iostream>
__int64 Ext_Euclid(__int64 a,__int64 b,__int64* x,__int64* y)
{
	__int64 p,q,d;
	if(a==0){*x=0;*y=1;return b;}
	if(b==0){*x=1;*y=0;return a;}
	d=Ext_Euclid(b,a%b,&p,&q);
	*x=q;
	*y=p-(a/b)*q;
	return d;
}
int main()
{
	/*freopen("1.IN","r",stdin);
	freopen("my.OUT","w",stdout);*/
	__int64 x,y,m,n,l;//x为A的起始点,y为B的起始点
	//m为x的步长,n为y的步长,l为纬度长
	__int64 c,a,d;
	__int64 p,q;
	while(scanf("%I64d%I64d%I64d%I64d%I64d",&x,&y,&m,&n,&l)!=EOF){
	if(n==m)printf("Impossible\n");
	else {
		if(m>n){a=m-n;c=y-x;}
		else {a=n-m;c=x-y;}
		d=Ext_Euclid(a,l,&p,&q);
		if((x>y?(x-y):(y-x))%d)printf("Impossible\n");
		else {
			p*=c/d;
			while(p<0)p+=l;
			printf("%I64d\n",p);
		}
	}}
	return 0;
}

Followed by:

Post your reply here:
User ID:
Password:
Title:

Content:

Home Page   Go Back  To top


All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator