当前你的浏览器版本过低,网站已在兼容模式下运行,兼容模式仅提供最小功能支持,网站样式可能显示不正常。
请尽快升级浏览器以体验网站在线编辑、在线运行等功能。

建议使用的浏览器:

谷歌Chrome 火狐Firefox Opera浏览器 微软Edge浏览器 QQ浏览器 360浏览器 傲游浏览器

1273:传球游戏

题目描述

  上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。
  游戏规则是这样的:$n$个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没传出去的那个同学就是败者,要给大家表演一个节目。
  聪明的小蛮提出一个有趣的问题:有多少种不同的传球方法可以使得从小蛮手里开始传的球,传了$m$次以后,又回到小蛮手里。两种传球的方法被视作不同的方法,当且仅当这两种方法中,接到球的同学按接球顺序组成的序列是不同的。
  比如有3个同学1号、2号、3号,并假设小蛮为1号,球传了3次回到小蛮手里的方式有1->2->3->1和1->3->2->1,共2种。

输入解释
共一行,有两个用空格隔开的整数$n, m (3 <= n <= 30, 1 <= m <= 30)$。
输出解释
$t$共一行,有一个整数,表示符合题意的方法数。
输入样例
3 3
输出样例
2
提示
数据规模和约定
40%的数据满足:$3<=n<=30,1<=m<=20$
100%的数据满足:$3<=n<=30,1<=m<=30$

该题目包含在题集 算法训练

题目来源 蓝桥杯

共提交 61

通过率 75.41%
时间上限 内存上限
1000 MS 256 MB