广西NOI2011选手选拔赛.pdfVIP

第二十八届全国信息学奥林匹克竞赛 NOI 2011 广西选手选拔赛 竞赛时间：2011 年 5 月 15 日上午 8:30-11:30 题目名称 传棒游戏 生日舞会 招聘志愿者 目录 bar dance volunteer 可执行文件名 bar dance volunteer 输入文件名 bar.in dance.in volunteer.in 输出文件名 bar.out dance.out volunteer.out 每个测试点时限 1s 1s 1s 内存限制 128M 128M 128M 测试点数目 10 10 10 每个测试点分值 10 10 10 是否有部分分 无 无 无 题目类型 传统 传统 传统 提交源程序须加后缀 对于 Pascal 语言 bar.pas dance.pas volunteer.pas 对于 C 语言 bar.c dance.c volunteer.c 对于 C++ 语言 bar.cpp dance.cpp volunteer.cpp 注意：最终测试时，所有编译命令均不打开任何优化开关 广西 柳州 第二十八届全国信息学奥林匹克竞赛 广西选手选拔赛 传棒游戏 bar 传棒游戏 【问题描述】 红星小学一年级的老师经常带着同学们一起做游戏。这次，老师带着同学一 起做传棒游戏。游戏规则是这样的：n 个同学站成一个圆圈，其中的一个同学手 里拿着一节木棒，当老师吹哨子时开始传棒，每个同学可以把棒传给自己左右的 两个同学中的一个（左右任意），当老师再次吹哨子时，传棒停止，此时，拿着 棒的同学要到圆圈中心给大家表演一个节目，表演完后再回到原位，继续下一轮 传棒。 聪明的童童提出一个有趣的问题：有多少种不同的传棒方法可以使得从自己 手里开始传的棒。传了 m 次以后，又再次回到了自己手里。例如有 5 个同学玩， 站立序号分别为 1 号、2 号、3 号、4 号、5 号，并假定童童为 1 号，棒传了 5 次 后回到童童手里的方式有 1-2-3-4-5-1 和 1-5-4-3-2-1，共两种。每一 种传棒方式作为一种传棒方法，因为传接棒时按接棒顺序组成的序列是不同的， 传棒方式具有随机性，请你计算出随机数传棒方法。 【输入格式】 输入文件 bar.in 共一行，有两个用空格隔开的整数 n ，m 。 【输出格式】 输出文件 bar.out 共一行，有一个整数，表示传棒方法