青蛙的约会re求调
  • 板块灌水区
  • 楼主Harley_Wu
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/7/17 15:07
  • 上次更新2024/7/17 15:52:43
查看原帖
青蛙的约会re求调
471331
Harley_Wu楼主2024/7/17 15:07
#include<bits/stdc++.h>
#define int long long
using namespace std;
int x,y,m,n,l;
int exgcd(int a,int b,int &x,int &y)
{
    if(b==0)
    {
        x=1;
        y=0;
        return a;
    }
    int d=exgcd(b,a%b,x,y);
    int t=x;
    x=y;
    y=t-(a/b)*y;
    return d;
}
void work(int a,int b,int n)
{

    int d,x,y,e,i;
    d=exgcd(a,n,x,y);
    if(b%d!=0) printf("Impossible");
    else e=(x*(b/d)+n)%n;
    for(i=0;i<=d-1;i++) printf("%lld\n",(e+i*(n/d))%n);
}
signed main()
{
    scanf("%lld%lld",&x,&y,&m,&n,&l);
    work(m-n,y-x,l);
    return 0;
}

2024/7/17 15:07
加载中...