#include #include #include #include using namespace std; using namespace atcoder; using ll = long long; using mint = modint998244353; const int MX = 400010; mint f[MX],inv[MX],fi[MX]; constexpr ll mod = 998244353; void solve(){ inv[1] = 1; for(int i=2;i> n; ll B,C; cin >> B >> C; vector od(n + 1); vector ev(n + 1); solve(); for(i=0;i<=n;i++){ if(i&1){ od[i] = nck(n,i); }else{ ev[i] = nck(n,i); } } vector ret = {1}; for(i=0;i<60;i++){ if(C&1){ ret = convolution(ret,od); }else{ ret = convolution(ret,ev); } vector ret2(n + 1); for(j=0;j