爆零求助(听说是因为没有Kr_Au)
查看原帖
爆零求助(听说是因为没有Kr_Au)
261414
想要个红名楼主2020/8/6 19:51

我下载了样例1

样例输出

9234595

我的

9234595

代码如图

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll a,b;
const ll mod=19260817;
inline ll read(){
	char c;
	ll ans=0;
	c=getchar();
	while(c>='0'&&c<='9'){
		ans=(ans*10)%mod+(c-'0');
		c=getchar();
	}
	return ans;
}
ll qpow(ll base,ll mi){
	if(mi<0)return 0;
	ll ans = 1;
	while(mi){
		if(mi%2) ans=(ans*base)%mod; 
		mi/=2;
		base=(base*base)%mod;
	}
	return ans;
}
int main(){
//	freopen("P2613_1.in","r",stdin);
//	freopen("P2613_1.out(1)","w",stdout);
	a=read();
	b=read();
	int ans=(qpow(b,mod-2)%mod*a%mod+mod)%mod;
	printf("%lld",ans);
}
2020/8/6 19:51
加载中...