工作空閒之餘，蒜頭君經常帶著同事們做遊戲，最近蒜頭君發明了乙個好玩的新遊戲：n 位同事圍成乙個圈，同事 a 手裡拿著乙個兔妮妮的娃娃。蒜頭君喊遊戲開始，每位手裡拿著娃娃的同事可以選擇將娃娃傳給左邊或者右邊的同學，當蒜頭君喊遊戲結束時，停止傳娃娃。此時手裡拿著娃娃的同事即是敗者。玩了幾輪之後，蒜頭君想到乙個問題：有多少種不同的方法，使得從同事 a 開始傳娃娃，傳了 m 次之後又回到了同事 a 手裡。兩種方法，如果接娃娃的同事不同，或者接娃娃的順序不同均視為不同的方法。例如 ：1−>2−>3−>1和 1−>3−>2−>1 是兩種不同的方法。
輸入格式
輸入一行，輸入兩個整數
n,m(3≤n≤30,1≤m≤30)，表示一共有 n 位同事一起遊戲，一共傳 m 次娃娃。
輸出格式
輸出一行，輸出乙個整數，表示一共有多少種不同的傳娃娃方法。
樣例輸入：
3 32#include
using
namespace std;
int dp[35]
[350];
intmain()
else
if(j == n)
else}}
cout << dp[m][1
]<< endl;
return0;
}
蒜頭君的新遊戲
工作空閒之餘，蒜頭君經常帶著同事們做遊戲，最近蒜頭君發明了乙個好玩的新遊戲 n n位同事圍成乙個圈，同事 a 手裡拿著乙個兔妮妮的娃娃。蒜頭君喊遊戲開始，每位手裡拿著娃娃的同事可以選擇將娃娃傳給左邊或者右邊的同學，當蒜頭君喊遊戲結束時，停止傳娃娃。此時手裡拿著娃娃的同事即是敗者。玩了幾輪之後，蒜頭君...
蒜頭君的新遊戲
工作空閒之餘，蒜頭君經常帶著同事們做遊戲，最近蒜頭君發明了乙個好玩的新遊戲 n 位同事圍成乙個圈，同事 a 手裡拿著乙個兔妮妮的娃娃。蒜頭君喊遊戲開始，每位手裡拿著娃娃的同事可以選擇將娃娃傳給左邊或者右邊的同學，當蒜頭君喊遊戲結束時，停止傳娃娃。此時手裡拿著娃娃的同事即是敗者。玩了幾輪之後，蒜頭君想...
蒜頭君的新遊戲 計蒜客
目錄 題目 題解 工作空閒之餘，蒜頭君經常帶著同事們做遊戲，最近蒜頭君發明了乙個好玩的新遊戲 n 位同事圍成乙個圈，同事 a 手裡拿著乙個兔妮妮的娃娃。蒜頭君喊遊戲開始，每位手裡拿著娃娃的同事可以選擇將娃娃傳給左邊或者右邊的同學，當蒜頭君喊遊戲結束時，停止傳娃娃。此時手裡拿著娃娃的同事即是敗者。玩了...