用扩展欧几里得,但WA了,铅条
查看原帖
用扩展欧几里得,但WA了,铅条
1283976
sllhy7楼主2025/7/24 20:02
#include <bits/stdc++.h>
using namespace std;
long long a,b,i,mod=19260817,gcdd,x,y;
void read1(long long &w){
	char c;
	while((c=getchar())<'0'||c>'9') ;
	while(w=w*10+(c-'0'),(c=getchar())>='0'&&c<='9'){
		if(w>=mod) w=w%mod;
	}
	if(w>=mod) w=w%mod;
}
void egld(long long b,long long mod,long long &gcdd,long long &x,long long &y){
	if(mod==0) gcdd=b,x=1/b,y=0;
	else{
		long long x1,y1;
		egld(mod,b%mod,gcdd,x1,y1);
		x=y1;
		y=x1-b/mod*y1;
	}
}
int main(){
	read1(a);
	read1(b);
	egld(b,mod,gcdd,x,y);
	if(gcdd==1) printf("Angry!");
	else{
		printf("%d",x*a);
	} 
	return 0;
}

2025/7/24 20:02
加载中...