记录编号 175009 评测结果 AAAAAAAAWAAWWAAAAWAWA
题目名称 [POJ 1061] 青蛙的约会 最终得分 76
用户昵称 Gravatar<蒟蒻>我要喝豆奶 是否通过 未通过
代码语言 C++ 运行时间 3.759 s
提交时间 2015-08-03 21:50:16 内存使用 0.21 MiB
显示代码纯文本
/**************************************************************
    Problem: cojs1677
    User: cojs3556 Cobra
    Language: C++
    Result: Accept
    Time:968 ms
    Memory:9176 kb
****************************************************************/
#include<iostream>
#include<cstdio>
#define MAXN 60000000

using namespace std;

int main(){
	freopen("poj_hama.in","r",stdin);
	freopen("poj_hama.out","w",stdout);
	int x,y,m,n,l;
	cin>>x>>y>>m>>n>>l;
	bool yes=false;
	for(int t=1;t<=MAXN;t++){
		if((m*t+x)%l==(n*t+y)%l){
			yes=true;
			cout<<t<<endl;
			break;
		}
	}
	if(yes==false){
		cout<<"Impossible";
	}
	return 0;
}