求助全WA,显示输出Angry但本地输出不是
查看原帖
求助全WA,显示输出Angry但本地输出不是
477258
charleshe楼主2022/6/21 20:51

RT.

#include <iostream>
#define int long long
#define MOD 19260817
using namespace std;
int readmod(){
	int x=0;
	char c=getchar();
	while(c>='0'&&c<='9') x=(x*10+(c-'0'))%MOD,c=getchar();
	return x;
}
int a,b;
void exgcd(int a,int b,int &x,int &y){
	if(b==0){
		x=1,y=0;
		return;
	}
	exgcd(b,a%b,y,x);
	y-=a/b*x;
}
signed main(){
	a=readmod(),b=readmod();
	if(b==0) cout<<"Angry!";
	else{
		int x,y;
		exgcd(b,MOD,x,y);
		x=(x%MOD+MOD)%MOD;
		cout<<a*x%MOD;
	}
	return 0;
}
2022/6/21 20:51
加载中...