U239266 序列

2022\11\15 `swap`改编 建议先不做，数据有点烂

有一个大小为$n+1$的序列组$\{A_0,A_1,……,A_n\}$，满足： 1. $A_i$的大小恰好为$n - i$ 2. $A_i$的元素均为[1,k]中的正整数 3. $A_{i-1}$从最左端或最右端删除一个元素得到$A_i$，且$A_{i-1}$的字典序大于$A_{i}$ 求这样的序列组有多少个，答案对$mod$取模

一行三个正整数$n,k,mod$,意义见题目描述

一个正整数，表示答案对$mod$取模后的值

对于第一个样例，分别为： ``` (1,1),(1),() (1,2),(1),() (2,1),(1),() (2,1),(2),() (2,2),(2),() ``` 对于30%的数据，有$min(n,k,mod)\leq 2$ 对于100%的数据，有$1\leq n,k \leq 300,2 \leq mod \leq 10^9$