小 C 的 01 序列

传送门

#include<bits/stdc++.h>
#define maxn 100010
using namespace std;
int d[4]={0,1,0,0};
int n;
int main()
{
	cin>>n;
	for(int i=2;i<=n;i++){
		if(i&1){
			d[0]=d[0]<<1|1;
			d[1]=d[1]<<1|1;
			d[2]=d[2]<<1;
			d[3]=(d[3]<<1)-1;
		}else{
			d[0]=d[0]<<1;
			d[1]=(d[1]<<1)-1;
			d[2]=d[2]<<1|1;
			d[3]=d[3]<<1|1;
		}
		for(int j=0;j<4;j++)d[j]%=998244353;
	}
	printf("%d %d %d %d",d[0],d[1],d[2],d[3]);
}