代码

简单的dp。

#include<bits/stdc++.h>
using namespace std;
int n,m,dp[1010][1010];
int main()
{
	
	cin>>n>>m;
	dp[1][n]=1;
	dp[1][2]=1;
	for(int i=2;i<=m;i++)
	{
		for(int j=1;j<=n;j++)
		{
			int nx=j-1;
			int ny=j+1;
			if(nx<1)
			{
				nx=n;
			}
			if(ny>n)
			{
				ny=1;
			}
			dp[i][j]=dp[i-1][nx]+dp[i-1][ny];
		}
	}
	cout<<dp[m][1];
	return 0;
}