AT_arc160_d [ARC160D] Mahjong

找到可以通过以下两种操作，使得长度为 $N$、元素之和为 $M$ 的数列 $A$ 全为 $0$ 的 $A$ 的个数，再取模 $998244353$。 1. 在 $A$ 中选一个元素，将其减去 $K$。 2. 在 $A$ 中选取长度为 $K$ 的子串，子串中每个元素减去 $1$。

输入一行整数，分别代表 $N~M~K$。

输出答案。

- $1\le K\le N\le2000$ - $1\le M\le10^{18}$