POJ 1061（青蛙）

先给出ac代码   代码分析笔者会慢慢往上放（题解来源数学一本通）

#include<iostream>
using namespace std;

int exgcd(int a,int b,int &x,int &y)
{
	if(b == 0)
	{
		x = 1; y = 0;
		return a;
	}
	int gcd = exgcd(b,a%b,x,y);
	int t = x;
	x = y;
	y = t-a/b*y;
	return gcd;
}

int main()
{
	int nok = 0,x,y,m,n,l,X,Y,gcd;
	cin>>x>>y>>m>>n>>l;
	if((x-y)%(gcd=exgcd(n-m,l,X,Y)) != 0)	cout<<"Impossible"<<endl;
	else cout<<((long long)(x-y)/gcd*X%(l/gcd)+(l/gcd))%(l/gcd)<<endl;
	return 0;
}