제1종 스털링 수(고정된 K)

부호 있는 제1종 스털링 수 $s(n, k)$는 다음 항등식의 계수로 정의된다. $x (x - 1) \cdots (x - (n - 1)) = \sum_{k=0}^n s(n, k) x^k.$

두 정수 $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)$