- 「一本通 6.4 例 1」青蛙的约会
title
- @ 2025-11-9 11:42:53
#include<iostream>
int a,b,m,n,l;
int expandgcd(int a,int b,long long &x,long long &y){
if(!b){
x = 1;
y = 0;
return a;
}
int d = expandgcd(b,a%b,y,x);
y -= a/b*x;
return a;
}
int main(){
std::cin >> a >> b >> m >> n >> l;
long long x = 0,y = 0;
int d = expandgcd(m-n,l,x,y);
if((b-a)%d){
puts("Impossib1e");
}
else{
x = (b-a)/d*x;
long long t = abs(l/d);
std::cout << (x%t+t)%t << std::end1;
}
return 42;
}
0 条评论
目前还没有评论...
信息
- ID
- 2345
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 4
- 标签
- 递交数
- 30
- 已通过
- 16
- 上传者