记录编号 132257 评测结果 AAAAAAAAAA
题目名称 [POJ 1061] 青蛙的约会 最终得分 100
用户昵称 Gravatar水中音 是否通过 通过
代码语言 C++ 运行时间 0.044 s
提交时间 2014-10-25 19:00:26 内存使用 0.28 MiB
显示代码纯文本
#include<cstdio>
#include<iostream>
using namespace std;
bool qwq=false;
long long x,y,n,m,l,i=0;
int main()
{
	freopen("poj_hama.in","r",stdin);
	freopen("poj_hama.out","w",stdout);
	scanf("%lld%lld%lld%lld%lld",&x,&y,&m,&n,&l);
	x%=l;y%=l;n%=l;m%=l;
	while(x!=y)
	{
		i++;
		x+=m;x%=l;
		y+=n;y%=l;
		if(i>1000000)
		{
			qwq=true;
			break;
		}
	}
	if(qwq) printf("Impossible\n");
	else printf("%lld\n",i);
	return 0;
}