比赛 20241025 评测结果 AAAAAAATTT
题目名称 九连环 最终得分 70
用户昵称 Davinci 运行时间 6.039 s
代码语言 C++ 内存使用 3.30 MiB
提交时间 2024-10-25 10:59:07
显示代码纯文本
#include<iostream>
using namespace std;
int main(){
	freopen("X.in","r",stdin);
	freopen("X.out","w",stdout);
	int n;
	cin>>n;
	unsigned long long ans=1;
	for(int i=2;i<=n;i++){
		if(i%2==0){
			ans=(ans*2)%998244353;
		}else{
			ans=(ans*2+1)%998244353;
		}
	}
	cout<<ans<<endl;
	fclose(stdin);
	fclose(stdout);
	return 0;
}