记录编号	596370	评测结果	AAAAAAAAAA
题目名称	九连环	最终得分	100
用户昵称	健康铀	是否通过	通过
代码语言	C++	运行时间	0.028 s
提交时间	2024-10-25 12:08:43	内存使用	3.33 MiB

#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("X.in","r",stdin);
    freopen("X.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;
}