设字符集的大小为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
| 本题记录 | 用 户（点击查看用户） | 运行号（点击购买题解） | 时 间 |
|---|---|---|---|
| 算法最快[ ms] | |||
| 内存最少[ KB] | |||
| 第一AC | |||
| 第一挑战 | gdfdd | 1101888 | 2024-05-15 19:51:33 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1870 | 2025AHCPC 安科集训赛 | 2025-05-07 14:00:00 | 请登录 |