计蒜客习题:蒜头君的新游戏
题目
样例
代码
#include <iostream>
using namespace std;
long long mp[35][35];
int main()
{
int n,m,f1,f2;
cin>>n>>m;
mp[1][2]=1;
mp[1][n]=1;
for(int i=2;i<=m;i++)
for(int j=1;j<=n;j++)
{
f1=j-1;
f2=j%n+1;
if(f1==0) f1=n;
mp[i][j]=mp[i-1][f1]+mp[i-1][f2];
}
cout<<mp[m][1];
return 0;
}