社区讨论

求助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 条回复,欢迎继续交流。

正在加载回复...