#include #define int long long using namespace std; const int kmaxn=1e5+10,mod=998244353,kmaxA=5005+10,kmaxB=5005; int qr[kmaxn],ni[kmaxn],n2[kmaxn],nt2[kmaxn]; int S[kmaxA][kmaxB]; int ksm(int x,int y){ int w=1; while(y){if(y&1)w=w*x%mod;x=x*x%mod;y>>=1;} return w; } int C(int x,int y){ if(x>n>>m>>k; int ans=0; for(int i=k;i>=1;i--){ ans=(ans+(k%2==i%2?1:mod-1)*C(m,k)%mod*C(k,i)%mod*(ksm(i+m,n)-ksm(m,n)+mod)%mod)%mod; // cout<