[清江中学2010]跳格子I

成绩 0 开启时间 2013年02月21日 星期四 23:02
折扣 0.8 折扣时间 2013年02月28日 星期四 23:02
允许迟交 是 关闭时间 2013年02月28日 星期四 23:02
输入文件 tiao.in 输出文件 tiao.out

【背景】

tyvj20100613比赛，江苏清江中学摸底测试,祝大家取得好成绩。^-^

【题目描述】

小fenger喜欢玩一种跳格子的神犇游戏。在地上画一个n*m的方格，他每次可以从一个格子跳到与它相邻的另一个格子中（相邻的两个格子有且仅有一条公共边）。小fenger想从最左上角的格子跳到最右下角的格子中，但他不想一直跳一直跳（比如先向右，再向左，再向右，再向左……这样跳个没完，像神犇一样……），所以他想用尽量少的步数跳完。但是这样的跳法似乎有很多种……那么你来计算一下一共有多少种跳法吧！

【输入格式】

一行，两个整数n和m，表示方格的行数和列数。

【输出格式】

一行，一个数T，表示跳法的总数。

【样例输入】 

2 3

【样例输出】 

3

【提示】

对于100%的数据，1<=n,m<=10000.

各个测试点1s

【来源】

Tyvj 1231 http://www.tyvj.cn/Problem_Show.aspx?id=1231