现在很痛苦,等过阵子回头看看,会发现其实那都不算事. [题目描述]定义一个排列 a 的价值为满足|a[i]-i|<=1 的 i 的数量.给出三个正整数 n,m,p,求出长度为 n 且价值恰好为 m 的排列的个数对 p 取模的结果.[输入描述]第一行两个正整数 T,p,T 为数据组数,p 为模数.接下来 T 行,每行两个正整数 n,m.[输出描述]T 行,每行一个非负数,表示答案.[输入样例]5 18874151573 13 23 350 101500 200[输出样例]1236216552478…