제2종 Stirling 수 (고정된 K)

제2종 Stirling 수 $S(n, k)$는 다음 항등식의 계수로 정의된다. $x^n = \sum_{k=0}^n S(n, k) x (x - 1) \cdots (x - (k - 1)).$

두 정수 $N,K$가 주어진다. $K \le n \le N$에 대해 $S(n, K) \bmod 998244353$를 계산한다.

제약 조건

• $0 \le K \le N \le 500000$

$N$ $K$

$S(K, K)$ $\cdots$ $S(N, K)$