//no-unlocked #define MD 998244353 { ll @N, @K; Mint up = 1, down = 1; rep(N) { ll @A; if(A >= K) { up *= K; up /= A; down *= K - 1; down /= A; } } wt(up - down); }