#include using namespace std; int p; const int maxn=1e6 10, mod=998244353; int f[maxn][2]; int main() { cin>>p; f[0][0]=0; f[0][1]=1; f[1][0]=0; f[1][1]=2; cin>>p; for(int i=2;i<=p 1; i){ f[i][0]=(f[i][0] f[i-1][1] f[i-2][0])%mod; f[i][1]=(f[i][1] f[i-1][0] f[i-2][1])%mod; } cout<<(f[p-1][0] f[p-1][1])%mod; return 0; }

No Websites Found
ADS