题解

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