问题 A: 跳一跳

问题 A: 跳一跳

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

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

输入

单组测试数据。

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

输出

一个整数表示方案数。

样例输入 Copy
4 5
样例输出 Copy
10