社区讨论
求助0分(本地测试与数据一模一样)
学术版参与者 3已保存回复 4
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @lqhjf80x
- 此快照首次捕获于
- 2023/12/23 12:05 2 年前
- 此快照最后确认于
- 2023/12/23 14:58 2 年前
CPP
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
#define int __int128
const int mod = 19260817;
int a , b , x , y;
inline int read(){
int s = 0;
char c = getchar();
while(isdigit(c)){
s = (s << 1) + (s << 3) + (c ^ 48);
s %= mod;
c = getchar();
}
return s;
}
inline void write(int x){
if(x > 9)write(x / 10);
putchar('0' + x % 10);
}
inline int extend_gcd(int a , int b , int &x , int &y){
if(b == 0){
x = 1 , y = 0;
return a;
}
int d = extend_gcd(b , a % b , y , x);
y -= a / b * x;
return d;
}
signed main(){
a = read();
b = read();
int d = extend_gcd(b , mod , x , y);
if(a % d){
cout << "Angry!";
return 0;
}
x = ((x * (a / d)) % (mod / d) + (mod / d)) % (mod / d);
x %= mod;
write(x);
return 0;
}
/*
233
666
18595654
*/
回复
共 4 条回复,欢迎继续交流。
正在加载回复...