题目描述

n个同学顺序围成一个圈，传递一个“不挂科”令牌，如果最后一次能传回第一个同学，则得到过的人不会挂科；每个同学只能传给左边或者右边的同学；现在从1号同学开始，第1次传递到1；第2次可以从1传递到2或n。问经过m次传递后，传回到1号同学的可能方式是多少种？

输入要求

两个整数m,n；（1<=m<=100；1<=n<=100）。

输出要求

共有多少种传法。

输入样例

9 8

输出样例

72

提示

来源

NBU OJ