问题 AH: 明哥的新游戏：击鼓传娃娃
题目描述
上课空闲之余，明哥经常带着同事们做游戏，最近明哥发明了一个好玩的新游戏：
N 位同学围成一个圈，同学 A 手里拿着一个兔妮妮的娃娃。 明哥喊游戏开始，每位手里拿着娃娃的同事可以选择将娃娃传给左边或者右边的同学，当明哥喊游戏结束时，停止传娃娃。此时手里拿着娃娃的同学即是败者。玩了几轮之后，明哥想到一个问题：有多少种不同的方法，使得能从同学 A 开始传娃娃，传了 K 次之后又回到了同学 A 手里。两种方法，如果接娃娃的同事不同，或者接娃娃的顺序不同均视为不同的方法。例如：
1−>2−>3−>1 和
1->3->2->
−>3−>2−>1 是两种不同的方法。
输入
输入一行，输入两个整数n,k(3≤n≤30,1≤m≤30)，表示一共有 n 位同学一起游戏，一共传 k 次娃娃。
输出
输出一行，输出一个整数，表示一共有多少种不同的传娃娃方法。