← 返回题目
题库练习 传球游戏
← 上一题 下一题 →

A1625 | 传球游戏

来源NOIP普及组 / 2008
时间限制1s
内存限制128MB
通过 / 提交0/0

题目描述

传球游戏规则是这样的：𝑛 个同学站成一个圆圈，其中的一个同学手里拿着一个球，当哨子吹响时开始传球，每个同学可以把球传给自己左右的两个同学之一。当哨子再次被吹响时，传球停止。此时，拿着球没有传出去的那个同学就是败者，要给大家表演一个节目。
提出一个有趣的问题：有多少种不同的传球方法，可以使得从 1 号同学手里开始传的球，传了 m 次以后，又回到 1 号手里。两种传球方法被视作不同的方法，当且仅当这两种方法中，接到球的同学按接球顺序组成的序列是不同的。比如有三个同学 1 号、2 号、3 号，球传了 3 次回到 1 号手里的方式有 1->2->3->1 和 1->3->2->1，共 2 种。

输入格式

一行有两个空格隔开的整数 $n, m$（ $3 \le n, m \le 30$ ）

输出格式

一个整数，表示符合题意的方案数

输入输出样例

输入 #1
3 3
输出 #1
2
C++ 编辑器
输入
输出