青蛙的约会【扩欧】

xiaoxiao2021-02-28  30

##题目: 青蛙的约会

##解题思路: 列方程,最后推出 x(n-m)+yl=x-y 然后解方程

##源程序:

#include<cstdio> #include<algorithm> using namespace std; ;ong long x,y,n,m,l,d; long long gcd(ll a,ll b) { if (b==0) { x=1;y=0;return a; } d=gcd(b,a%b); int k=x; x=y; y=k-a/b*y; return d; } int main() { scanf("%d%d%d%d%d",&x,&y,&n,&m,&l); int B=x-y;A=m-n; if (A<0) { A=-A; B=-B; } d=gcd(A,l); long long gcdd=l/d; if (B%d) printf("Impossible"); else printf("%d",((x*(B/d))%gcdd+gcdd)%gcdd); }
转载请注明原文地址: https://www.6miu.com/read-1650201.html

最新回复(0)