NC20334. [SDOI2010]地精部落
描述
输入描述
仅含一行，两个正整数 N, P。
输出描述
仅含一行，一个非负整数，表示你所求的答案对P取余 之后的结果。
示例1
输入:
4 7
输出:
3
C++11(clang++ 3.9) 解法, 执行用时: 95ms, 内存消耗: 612K, 提交时间: 2020-04-03 11:17:16
#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<algorithm>
using namespace std;
int n,p,x,f[2][5001];
int main()
{
scanf("%d%d",&n,&p);
f[0][2]=1;
for(int i=3;i<=n+1;i++)
{
x=i&1;
for(int j=1;j<=i;j++)
f[x][j]=(f[x][j-1]+f[!x][i-j+1])%p;
}
printf("%d\n",(f[x][n]*2)%p);
return 0;
}