在M*N的方格中，机器人从左上角到右下角只能向右或向下移动。求解不同路径数量的模10^9 + 7结果。输入包含两数M和N（2 <= m, n <= 1000000），输出是组合计数问题C(n-1+m-1, n-1)的结果模10^9 + 7。示例输入为2 3，输出为3。解题思路涉及数学组合和模运算中的费马小定理。"
72892437,5125953,树莓派搭建多功能服务器实战,"['树莓派开发', '服务器搭建', '网络配置', 'git仓库', '远程监控']
M * N的方格，一个机器人从左上走到右下，只能向右或向下走。有多少种不同的走法？由于方法数量可能很大，只需要输出Mod 10^9 + 7的结果。
Input
第1行，2个数M,N，中间用空格隔开。（2 <= m,n <= 1000000)
Output
输出走法的数量 Mod 10^9 + 7。
Input示例
2 3
Output示例
3
思路：就是一个数学组合问题。。。（ C(n-1+m-1,n-1) )
一直不知道除法取模怎么算，今天学习了一下，用到了费马小定理。
带模的除法：求 a / b = x (mod M)只要 M 是一个素数，而且 b 不是 M 的倍数，就可以用一个逆元整数 b’&#x
最低0.47元/天 解锁文章
801
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
