#include using namespace std; #include using namespace atcoder; using mint = modint998244353; vectorfac,finv,memo_inv; int N,K; void pre_calc(int table_size){ fac.resize(table_size+1); finv.resize(table_size+1); fac[0]=1; fac[1]=1; for(int i=2;i<=table_size;i++){ fac[i]=fac[i-1]*i; } finv[table_size]=fac[table_size].inv(); for(int i=table_size-1;i>=0;i--){ finv[i]=finv[i+1]*(i+1); } } mint binom(int n,int k){ if(n<0||k<0||k>n)return 0; return fac[n]*finv[k]*finv[n-k]; } mint integral(vectora,int L,int R){ mint res=0; mint tmpL=mint(L).pow(K); mint tmpR=mint(R).pow(K); for(int i=0;i>N>>K; pre_calc(N); memo_inv.resize(N); for(int i=0;ia(N,0); mint sgn=1; for(int k=0;k<=N;k++){ mint tmp=1; for(int j=0;j