Lang:G++
Edit12345678910111213141516171819202122232425262728293031#include<iostream>#include<cstdlib>#include<cstdio>#include<cmath>#include<cstring>#include<string>#include<cstdlib>#include<algorithm>typedef long long LL;using namespace std;LL extend_gcd(LL a,LL b,LL &x,LL &y){if(b==0){x=1,y=0;return a;}LL r=extend_gcd(b,a%b,y,x);y-=a/b*x;return r;}int main(){LL x,y,m,n,L,ans;while(~scanf("%lld %lld %lld %lld %lld",&x,&y,&m,&n,&L)){if(m<n){swap(x,y);swap(m,n);}