设字符集的大小为k。请计算满足以下所有要求的字符串的数量：
• 长度为n
• 每一个字符都属于字符集
• 不存在长度为k的子串，在其中出现全部k种字符
其 中 ， 字 符 串 的 子 串 定 义 为 字 符 串 中 连 续 的 一 段 字 符 。 例 如 ， 字 符 串heavenburnsred的 子 串
有he、venbur、d等等，但hbr不是它的子串。
由于答案可能很大，你只需要输出答案除以998244353所得的余数。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $128$ 兆字节/Megabyte(s) |
| 提交总数 | $0$ | 正确数量 | $0$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 |
7 7
818503