#define MD 998244353 {Combc;ll@n,@m,@k,z;z=c.C(k,(0..k))*Mint(m..)**n-z;wt(z*c.C(m,k));}