AT_codequeen2026_f ピアノの練習

高桥公主正在练习钢琴。 钢琴有 $N$ 个键盘，从左到右依次编号为 $1, 2, \ldots, N$。高桥有 $A$ 只手臂，每只手臂有 $B$ 根手指，每根手指最多只能按下 $1$ 个键盘。 但是，对于同一只手臂的任意两个按下的键盘，它们的编号之差必须不超过 $D$。 请计算，从 $N$ 个键盘中选出 $K$ 个不同的键盘，使得可以同时按下选中的所有键盘的选择方案数。答案需对 $998244353$ 取模。注意，不论使用哪只手臂或哪个手指，只要选中的键盘集合相同，即认为是同一种选择。

输入为一行，包含： > $N$ $K$ $A$ $B$ $D$

输出方案数的答案。

### 样例解释 1 满足条件的键盘选择方式有 $(1, 2), (1, 3), (2, 3), (2, 4), (3, 4), (3, 5), (4, 5)$，共 $7$ 种。 ### 样例解释 2 由于总共有 $4$ 根手指，所以无法同时按下 $5$ 个键盘。 ### 数据范围 - $2 \leq N \leq 100$ - $1 \leq K \leq N$ - $1 \leq A, B \leq 10$ - $1 \leq D \leq N-1$ - 所有输入均为整数。 由 ChatGPT 5 翻译