青蛙的约会【扩欧】

最新推荐文章于 2022-06-01 23:08:14 发布

卧室踩被

最新推荐文章于 2022-06-01 23:08:14 发布

阅读量119

点赞数 1

分类专栏：数论

本文链接：https://blog.csdn.net/qq_39798042/article/details/80806991

版权

数论专栏收录该内容

27 篇文章 0 订阅

订阅专栏

##题目：
青蛙的约会

##解题思路：
列方程，最后推出
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);
}