2019年10月16日的C题解，如何改写为长尾词？

本文共计1206个文字，预计阅读时间需要5分钟。

现在非常痛苦，等过阵子回头看看，会发现其实那些都不算事。

【题目描述】定义一个排列a，其价值为满足以下条件的数量：a[i] - i=1 的数量。

给出三个正整数n，m，p，求出长度为n且价值为m的排列的数量。

结果输出：排列数量

现在很痛苦，等过阵子回头看看，会发现其实那都不算事。

定义一个排列 a 的价值为满足|a[i]-i|<=1 的 i 的数量。
给出三个正整数 n,m,p，求出长度为 n 且价值恰好为 m 的排列的个数对 p 取
模的结果。

第一行两个正整数 T,p，T 为数据组数，p 为模数。
接下来 T 行，每行两个正整数 n,m。

T 行，每行一个非负数，表示答案。

5 1887415157
3 1
3 2
3 3
50 10
1500 200

1
2
3
621655247
825984474

10%的数据：n<=10
30%的数据：n<=15
50%的数据：n<=200
另有 10%的数据：m=1
另有 10%的数据：m=n-1
100%的数据：1<=T,n,m<=2000，2<=p<=10^12

---

题意：
定义一个排列 a 的价值为满足|a[i]-i|<=1 的 i 的数量。
给出三个正整数 n,m,p，求出长度为 n 且价值恰好为 m 的排列的个数对 p 取模的结果。
T组询问,p事先给出。