CF1861E Non-Intersecting Subpermutations

# 不相交子排列 给定两个整数 $n$ 和 $k$。 对于长度为 $n$ 的数组，我们定义它的成本为可以选择的此数组的最大连续子数组数量，以便： - 每个元素最多属于一个子数组； - 每个子数组的长度恰好为 $k$； - 每个子数组恰好包含从 $1$ 到 $k$ 的每个整数。 例如，如果 $n=10$，$k=3$，且该数组为$[1,2,1,3,2,3,2,3,1,3]$，则其成本为 $2$，因为，例如，我们可以选择从第 $2$ 个元素到第 $4$ 个元素和从第 $7$ 个元素到第 $9$ 个元素的子数组，并且我们可以证明无法选择超过 $2$ 个子数组。 计算由整数 $1$ 到 $k$ 组成、长度为 $n$ 的所有数组的成本总和，并将其对 $998244353$ 取模后打印出来。

无

无