比赛代码 - COGS

比赛	20241025	评测结果	RRRRRRRRRR
题目名称	九连环	最终得分	0
用户昵称	健康铀	运行时间	0.058 s
代码语言	C++	内存使用	3.36 MiB
提交时间	2024-10-25 11:42:10

显示代码纯文本

#include<bits/stdc++.h>
using namespace std;
long long ans=1,n,a1,p1,b1;
long long mod(long long a,long long b){
	a=a%998244353;
	while(b){
		if(b&1)
		ans=(long long)ans*a%998244353;
		a=a*a%998244353; 
		b/=2;
	}
	return ans;
}
int main(){
	freopen("dmod.in","r",stdin);
    freopen("dmod.out","w",stdout);
	cin>>n;
	if(n%2){
		ans=mod(2,n+1)%998244353;
		ans-=1;
		ans=ans%998244353*332748118%998244353;
	}else{
		ans=mod(2,n+1)%998244353;
		ans-=2;
		ans=ans%998244353*332748118%998244353;
	}
	cout<<ans;
	return 0;
}