组合数问题

题目：

#include<bits/stdc++.h>
using namespace std;

string s[1010];
long long dp[100010];
int mod=998244353;

long long power(long long a,long long b)
{
    long long res=1;
    while(b)
    {
        if(b&1)res=res*a%mod;
        b>>=1;
        a=a*a%mod;
    }
    return res;
}
int main()
{
    long long  n,i,j,k,t,m,sum=0;
    cin>>n;
    cout<<((power(2,n-2)+(n%8!=0?-1:1)*power(2,n/2)-(n%8!=0?-1:1)*power(2,n/2-1))%mod+mod)%mod;
    return 0;
}