Problem 4138 --G测算字串

4138: G测算字串

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

推荐代码 查看4138 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$ $ms]
内存最少[$ $KB]
第一AC
第一挑战 gdfdd 1101888 2024-05-15 19:51:33

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛