记录编号	175183	评测结果	AAAAAAAAAA
题目名称	[POJ 1061] 青蛙的约会	最终得分	100
用户昵称	forever	是否通过	通过
代码语言	C++	运行时间	0.007 s
提交时间	2015-08-04 19:33:41	内存使用	0.29 MiB

#include<cstdio>
#include<cmath>
using namespace std;
int X,Y,M,N,L;
int Gcd(int a,int b)
{
	if(b==0) return a;
	return Gcd(b,a%b);
}
int gcd(int a,int b,int &x,int &y)
{
	if(b==0)
	{
		x=1;
		y=0;
		return a;
	}
	int r=gcd(b,a%b,y,x);
	y-=(a/b)*x;
	return r;
}
int main()
{  freopen("poj_hama.in","r",stdin);
	freopen("poj_hama.out","w",stdout);
	scanf("%d%d%d%d%d",&X,&Y,&M,&N,&L);
	int x,y;
	int a=N-M;
	int b=L;
	int c=X-Y;
	int rt=Gcd(a,b);
	if(c%rt)
	{
		printf("Impossible");
		return 0;
	}
	int t=gcd(a,b,x,y);
	int tu=x*c/t;
	tu=tu%(b/t);
	if(tu<0) tu+=(b/t);
	printf("%d",tu);
	
}