题目描述

找到可以通过以下两种操作，使得长度为 $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}$