求助,全WA
查看原帖
求助,全WA
542266
cst_123楼主2023/8/9 20:00
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
const long long Mod=19260817;
ll a,b,ans;
ll x,y,k;
inline void exgcd(ll a,ll b){if(!b){x=1;y=0;return;}exgcd(b,a%b);k=x;x=y;y=k-a/b*y;return;}
int main(){
	scanf("%lld%lld",&a,&b);
	if(!b){
		return printf("Angry!\n"),0;
	}
	exgcd(b,Mod);
	ans=(x+Mod)%Mod;
	printf("%lld\n",(a%Mod*ans%Mod+Mod)%Mod);
	return 0;
}
2023/8/9 20:00
加载中...