我们称一个长度为 2n 的数列是有趣的, 当且仅当该数列满足以下三个条件:
(1) 它是从 1 到 2n 共 2n 个整数的一个排列 {ai};
(2) 所有的奇数项满足 a1<a3<...<a2n-1, 所有的偶数项满足 a2<a4<...<a2n;
(3) 任意相邻的两项 a2i-1 与 a2i(1≤i≤n) 满足奇数项小于偶数项, 即: a2i-1<a2i.
现在的任务是: 对于给定的 n, 请求出有多少个不同的长度为 2n 的有趣的数列. 因为最后的答案可能很大, 所以只要求输出答案 mod P 的值.
来源: http://www.bubuko.com/infodetail-2949340.html