#include<bits/stdc++.h>#define N 1010usingnamespacestd;intdp[N][N];intmain(){intn, p;scanf("%d%d", &n, &p);dp[0][0] = 1;for(inti = 0; i <= n; ++ i)for(intj = 0; j <= i; ++ j){dp[i + 2][j] = (dp[i + 2][j] + dp[i][j] * 2) % p;dp[i + 1][j + 1] = (dp[i + 1][j + 1] + dp[i][j]) % p;if(j > 0)dp[i + 1][j - 1] = (dp[i + 1][j - 1] + dp[i][j]) % p;}intAns = 0;for(inti = 0; i <= n; ++ i)Ans = (Ans + dp[i][0]) % p;printf("%d", Ans);return0;}
全部评论
(0) 回帖