‹ 上一题 下一题 ›

07412. 传球游戏 未做

1000 ms 256 MB 测试点 10 通过率 100% 线性DP

题目描述

名同学围成一圈(依次编号 ,编号 1 挨着编号 2 与编号 )。球一开始在 1 号同学手里,每传一次球给相邻的同学(左或右)。传 次后,球回到 1 号同学手里的传法有多少种?

输入格式

一行两个整数 、。

输出格式

一行一个整数:传法数。

样例

输入
3 3
输出
2

数据范围

,。

输入
输出

            
答案