A7931.传球游戏

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,m,T;
int dp[1005][1005];
int main() {
	cin>>n>>m; 
	dp[0][1]= 1;
	for(int i=1;i<=m;i++){
		for(int j=1;j<=n;j++){
			int a=j-1;
			int b=j+1;
			if(a==0)	a=n;
			if(b==n+1)	b=1;
			dp[i][j]=dp[i-1][a]+dp[i-1][b];
		}
	}
	cout<<dp[m][1]<<endl;
	return 0;
}