#P7226. [2023省队模拟]序列
[2023省队模拟]序列
题目描述
一个长度为 的序列是合法的,当且仅当它的元素均为 到 的整数,且每个整数 至少出现一次。下标从 开始。
如果对每个区间 (),两个序列在该区间内取得最大值的最大下标都相同,则这两个序列不可区分。两个序列在该下标处的值可以不同。
求合法序列按上述不可区分关系划分所得的等价类数,对 取模。
输入格式
一行两个正整数 。
输出格式
一行一个整数,表示答案。
样例输入 1
3 2
样例输出 1
4
样例输入 2
12345 12344
样例输出 2
86532350
样例输入 3
100000 123
样例输出 3
504776856
数据范围与约定
| 子任务 | 数据范围 | 分值 |
|---|---|---|
| 1 | 10 | |
| 2 | , | |
| 3 | 30 | |
| 4 | 20 | |
| 5 | 30 |