#define MD 998244353 Combc;int@n,@m;wt(c.fac(m)/c.fac(m/n)**n/Mint(m/n+1)**(m%n));