主页
题目
状态
排名
OI排名
统计
题解
请登录
常用链接
AOJ考试平台
老赵的Gitee代码
编译原理模拟考试平台
Java技术手册
FCC网站
菜鸟网
在线工具箱
字节豆包GPT
代码可视化
力扣网
牛客网
洛谷
杭电OJ
CodeForce
隐藏编译器
Problem G: 特殊字符串
上一题
正确率: $0.00\%$
下一题
Time Limit
$1$ 秒/Second(s)
Memory Limit
$128$ 兆字节/Megabyte(s)
提交总数
$10$
正确数量
$0$
"
裁判形式
标准裁判/Standard Judge
我的状态
尚未尝试
难度
分类标签
×
为本题添加算法分类(请不要超过5个)
当前分类(单击移除):
单击选择分类:
Description
<!--StartFragment--> <div> 设字符集的大小为k。请计算满足以下所有要求的字符串的数量: </div> <div> • 长度为n </div> <div> • 每一个字符都属于字符集 </div> <div> • 不存在长度为k的子串,在其中出现全部k种字符 </div> <div> 其 中 , 字 符 串 的 子 串 定 义 为 字 符 串 中 连 续 的 一 段 字 符 。 例 如 , 字 符 串heavenburnsred的 子 串 </div> <div> 有he、venbur、d等等,但hbr不是它的子串。 </div> <div> 由于答案可能很大,你只需要输出答案除以998244353所得的余数。 </div> <!--EndFragment-->
Input
<!--StartFragment--> <div> 输入包含1行2个整数n, k,含义见题目描述。 </div> <!--EndFragment-->
Output
<!--StartFragment--> <div> 输出1行1个整数表示答案。 </div> <!--EndFragment-->
Sample Input
复制
7 7
Sample Output
复制
818503
提示
<!--StartFragment--> <div> • 2 ≤ k ≤ 100 </div> <div> • k ≤ n ≤ 10^9 </div> <div> • 有30%的数据,n ≤ 10000, k ≤ 7 </div> <div> • 有20%的数据,n ≤ 50000 </div> <!--EndFragment-->
AOJ
Please Login