瞬间移动

Problem Description

　　有一个无限大的矩形，初始时你在左上角（即第一行第一列），每次你都可以选择一个右下方格子，并瞬移过去（如从下图中的红色格子能直接瞬移到蓝色格子），求到第nn行第mm列的格子有几种方案，答案对10000000071000000007取模。

Input

　　多组测试数据。

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

Output

　　一个整数表示答案

Sample Input

4 5

Sample Output

10

 

转载于:https://www.cnblogs.com/maxin/p/5516861.html