NC50564. 青蛙的约会
描述
输入描述
输入只包括一行5个整数x,y,m,n,L。
输出描述
输出碰面所需要的跳跃次数，如果永远不可能碰面则输出一行Impossible。
示例1
输入:
1 2 3 4 5
输出:
4
C++ 解法, 执行用时: 3ms, 内存消耗: 428K, 提交时间: 2021-08-09 22:09:21
#include <iostream>
using namespace std;
typedef long long ll;
ll x,y,gcd;
void exgcd(ll a, ll b)
{
if(b==0)
{
x=1;
y=0;
gcd=a;
return ;
}
exgcd(b,a%b);
ll tx=x;
x=y;
y=tx-a/b*y;
return ;
}
int main()
{
ll xx,yy,m,n,L;
cin>>xx>>yy>>m>>n>>L;
ll a=m-n,b=L,c=yy-xx;
exgcd(a,b);
if(c%gcd)
{
cout<<"Impossible\n";
return 0;
}
x*=c/gcd;
x=(x%b+b)%b;
cout<<x<<endl;
return 0;
}