#P18885. [2026多校联测]序列计数
[2026多校联测]序列计数
题目描述
我们称一个 整数 序列 是好的,当且仅当:
- 对所有 ,都有 。
- 对任意 ,以下两个条件中至少成立一个:
现在给定 ,请你求出好的序列 共有多少个。由于这个数可能较大,你只需要求出其对 取模后的结果。
输入格式
输入只有一行,包含两个正整数 。
输出格式
输出一行一个非负整数,表示答案。
输入输出样例
输入 #1
2 5
输出 #1
20
输入 #2
5 3
输出 #2
63
输入 #3
301 338
输出 #3
469841778
输入 #4
1389 1427
输出 #4
610078558
输入 #5
191809 183589
输出 #5
251353885
数据范围与约定
对于全部的数据,有 。
本题采用 subtask 捆绑测试,无子任务依赖。
-
子任务 1 (8分) :。
-
子任务 2 (12分) :。
-
子任务 3 (25分) :。
-
子任务 4 (25分) :。
-
子任务 5 (30分) :无特殊限制。