#R1009. 瞬间移动

瞬间移动

当前没有测试数据。

题目描述

有一个无限大的矩形,初始时你在左上角(即第一行第一列),每次你都可以选择一个右下方的任意格子(即i, j都比之前的大),并瞬移过去,求到第n行第m列的格子有几种方案,答案对1e9+7取模。

格式

输入格式

多组测试数据(不超过10组)。

两个整数n,m(2≤n, m≤100000)

输出格式

对于每个测试数据,一个整数表示答案

数据样例

4 5
10

Problem from: HDU 5698.