什么鬼怎么老wa???
查看原帖
什么鬼怎么老wa???
782554
CCK_demon楼主2023/5/23 21:04

换了两个方法都G

cpp
#include <bits/stdc++.h>
#define mod 19260817
using namespace std;
long long a,b,ans;
long long mypow(long long x,long long p)
{
	long long res=1;
	for(;p;p>>=1,x=x*x%mod)
	{
		if(p&1)
		{
			res=res*x%mod;
		}
	}
	return res;
}
int main()
{
	cin>>a>>b;
	if(!b)
	{
		cout<<"Angry";
		return 0;
	}
	ans=a*mypow(b,mod-2);
	cout<<(ans%mod+mod)%mod;
	return 0;
}
2023/5/23 21:04
加载中...