51nod 1119 机器人走方格 V2组合数
2016-09-20 19:29
363 查看
1119机器人走方格V2
基准时间限制:1秒空间限制:131072KB分值:10难度:2级算法题
M*N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod10^9+7的结果。
Input
Output
Input示例
Output示例
基准时间限制:1秒空间限制:131072KB分值:10难度:2级算法题
M*N的方格,一个机器人从左上走到右下,只能向右或向下走。有多少种不同的走法?由于方法数量可能很大,只需要输出Mod10^9+7的结果。
Input
第1行,2个数M,N,中间用空格隔开。(2<=m,n<=1000000)
Output
输出走法的数量Mod10^9+7。
Input示例
23
Output示例
3
#include<iostream> #include<cstdio> usingnamespacestd; typedeflonglongLL; constintp=1e9+7; LLquick_mod(LLa,LLb){ LLans=1; a%=p; while(b){ if(b&1){ ans=ans*a%p; b--; } b>>=1; a=a*a%p; } returnans; } LLC(LLn,LLm){ if(m>n)return0; LLans=1; for(inti=1;i<=m;i++){ LLa=(n+i-m)%p; LLb=i%p; ans=ans*(a*quick_mod(b,p-2)%p)%p; } returnans; } LLLucas(LLn,LLm){ if(m==0)return1; returnC(n%p,m%p)*Lucas(n/p,m/p)%p; } intmain(){ intk,T,n,m; scanf("%d%d",&n,&m); printf("%I64d\n",C(n+m-2,m-1)); return0; }
相关文章推荐
- ibatis下载载地址
- ibatis3 和mybatis
- (四)3抢占和上下文切换
- [LeetCode]Reverse Integer
- 《JavaScript高级程序设计》总结二
- 263. Ugly Number
- Fedora系统安装MySQL后死活无法启动的问题
- 利用IIS8.5来搭建自己心仪的网站
- 判断tcp 是否正常连接
- iBATIS 版本比较
- Linux上安装Squall
- 构建 ARM Linux 4.7.3 嵌入式开发环境 —— BusyBox 构建 RootFS
- LeetCode 8. String to Integer (atoi)
- 使用Fragment实现底部菜单栏功能,并实现左右滑动切换
- java编程思想(四)总结
- LaTeX(使用TexStudio)创建参考文献的方法
- (四)2进程调度的相关概念
- Python collections模块实例讲解
- spring + ibatis 多数据源事务(分布式事务)管理配置方法(转)
- ibatis,Spring 使用annotation整合配置