#include using namespace std; using ll=long long; const int N=5e5; const int mod=998244353; using arr=int[N+5]; arr fac,ifac; int ksm(ll x,int tp,int s=1){ for(;tp;x=x*x%mod,tp>>=1) if(tp&1) s=x*s%mod; return s; } void prep(int n){ fac[0]=1; for(int i=1;i<=n;i++) fac[i]=1ll*fac[i-1]*i%mod; ifac[n]=ksm(fac[n],mod-2); for(int i=n;i;i--) ifac[i-1]=1ll*ifac[i]*i%mod; } int C(int n,int m){ return n<0||m<0||n