标签:
Description
Input
Output
Sample Input
1 2 3 4 5
Sample Output
4
#include<cstdio> #include<iostream> #include<cstring> #include<algorithm> using namespace std; typedef long long ll; void exgcd(ll a,ll b,ll& d,ll& x,ll& y) { if(!b)d=a,x=1,y=0; else exgcd(b,a%b,d,y,x),y-=x*(a/b); } int main() { ll x,y,m,n,L,p,q,d; while(cin>>x>>y>>m>>n>>L) { exgcd(n-m,L,d,p,q); d=d<0?-d:d; if((x-y)%d!=0) puts("Impossible"); else { p*=(x-y)/d; p=(p%(L/d)+(L/d))%(L/d); cout<<p<<endl; } } return 0; }
标签:
原文地址:http://www.cnblogs.com/homura/p/5163046.html