bzoj1925地精部落——数学

题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1925

真是精妙的递推式。。。好难想到啊；

详见这位的博客：https://www.cnblogs.com/Narh/p/9135070.html

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int n,p,f[][],ans;
int main()
{
    scanf("%d%d",&n,&p);
    f[][]=;
    for(int i=;i<=n;i++)
        for(int j=;j<=i;j++)
            f[i%][j]=(f[i%][j-]+f[(i+)%][i-j+])%p;
    for(int i=;i<=n;i++)
        (ans+=f[n%][i])%=p;
    (ans<<=)%=p;
    printf("%d",ans);
    return ;
}