蒜頭君的新遊戲

工作空閒之餘，蒜頭君經常帶著同事們做遊戲，最近蒜頭君發明了乙個好玩的新遊戲：n 位同事圍成乙個圈，同事 a 手裡拿著乙個兔妮妮的娃娃。蒜頭君喊遊戲開始，每位手裡拿著娃娃的同事可以選擇將娃娃傳給左邊或者右邊的同學，當蒜頭君喊遊戲結束時，停止傳娃娃。此時手裡拿著娃娃的同事即是敗者。

玩了幾輪之後，蒜頭君想到乙個問題：有多少種不同的方法，使得從同事 a 開始傳娃娃，傳了 m 次之後又回到了同事 a 手裡。兩種方法，如果接娃娃的同事不同，或者接娃娃的順序不同均視為不同的方法。例如 1−>2−>3−>1 和 1−>3−>2−>1 是兩種不同的方法。

輸入格式

輸入一行，輸入兩個整數 n,m(3≤n≤30,1≤m≤30)，表示一共有 n 位同事一起遊戲，一共傳 m 次娃娃。

輸出格式

輸出一行，輸出乙個整數，表示一共有多少種不同的傳娃娃方法。

樣例輸入33 樣例輸出

2

#include
using
namespace std;
int n, m, dp[31]
[30]=
;int
main()
else
} cout << dp[m][1
];return0;
}

簡化判斷語句

#include
using
namespace std;
int n, m, dp[31]
[30]=
;int
main()