首页 > 其他 > 详细

走迷宫(排列组合)

时间:2020-01-22 00:09:28      阅读:306      评论:0      收藏:0      [点我收藏+]

 

问题描述

蒜头君从一个 n 行 m 列的迷宫的左上角走到右下角,蒜头君每次只能向下或者向右走一步,蒜头君想知道他有多少种走法。

输入格式

输入两个整数 n(2≤n≤10^5),m(2≤m≤10^5)。

输出格式

由于方案数太多,输出最后结果对 1000000007 取模的结果。

样例输入

2
3

样例输出

3

 

n行m列的迷宫,从左上角走到右下角,总共需走n+m-2步,其中n-1步是向下走的,m-1步是向右走的
那可能的走法就有C(n+m-2, n-1)种
表示成阶层运算就是
(n+m-2)! / (m-1)!*(n-1)!

 

 

 

 

 

-

走迷宫(排列组合)

原文:https://www.cnblogs.com/jiamian/p/12227339.html

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