AC 题解

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