问题2276--跳一跳

2276: 跳一跳

时间限制: 2 Sec  内存限制: 128 MB
提交: 173  解决: 59
[状态] [讨论版] [提交] [命题人:]
题目描述

今天跳跳去公园游玩,第一个游戏就难倒了跳跳,游戏规则是跳跳站在一个面积无限大的矩形土地上,开始时跳跳在左上角(即第一行第一列),每一次跳跳都可以选择一个右下方格子,并瞬间跳过去(如从下图中的红色格子能直接跳到蓝色格子),求跳到第n行第m列的格子有多少种方案,答案对1000000007取模。

输入

单组测试数据。 

两个整数n,m(2<=n,m<=100000)

输出

一个整数表示方案数。

样例输入 Copy
4 5
样例输出 Copy
10
来源/分类