题解

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