首页 > 移动平台 > 详细

瞬间移动

时间:2016-05-22 16:33:06      阅读:212      评论:0      收藏:0      [点我收藏+]

Problem Description

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

技术分享

Input

  多组测试数据。

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

Output

  一个整数表示答案

Sample Input

4 5

Sample Output

10

 

瞬间移动

原文:http://www.cnblogs.com/maxin/p/5516861.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!