大组合数取模hdu5698 瞬间移动
来源:互联网 发布:中昌数据什么时候开盘 编辑:程序博客网 时间:2024/06/05 00:36
瞬间移动
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1301 Accepted Submission(s): 620
Problem Description
有一个无限大的矩形,初始时你在左上角(即第一行第一列),每次你都可以选择一个右下方格子,并瞬移过去(如从下图中的红色格子能直接瞬移到蓝色格子),求到第n 行第m 列的格子有几种方案,答案对1000000007 取模。
Input
多组测试数据。
两个整数n,m(2≤n,m≤100000)
两个整数
Output
一个整数表示答案
Sample Input
4 5
Sample Output
10#include<cstdio>#include<iostream>using namespace std;#define ll long longconst int C=1000000007;int n,m;ll f[200005];ll fast_pow(ll a,ll b){ //求解(a^b)%C的值 ll ans=1; while(b){ if(b&1) ans=(ans*a)%C; b>>=1; a=(a*a)%C; } return ans;}int main(){f[0]=1;for(int i=1;i<=200000;++i)f[i]=(f[i-1]*i)%C;while(~scanf("%d%d",&n,&m))printf("%lld\n",f[n+m-4]*fast_pow(f[m-2],C-2)%C*fast_pow(f[n-2],C-2)%C);return 0;}
阅读全文
1 0
- 大组合数取模hdu5698 瞬间移动
- 【组合数学】HDU5698[瞬间移动]题解
- 排列组合 hdu5698 瞬间移动
- hdu5698瞬间移动
- hdu5698 瞬间移动
- [hdu5698]: 瞬间移动(两种方法求组合数)
- hdu 5698 瞬间移动 -- (大组合数取模)
- hdu5698 瞬间移动(组合数取摸)(16百度之星round2B)
- hdu5698瞬间移动+杨辉三角+LUCAS
- hdu5698 Lucas 大组合数
- 【快速幂+组合数+逆元】HDU5698瞬间移动【2016"百度之星" - 初赛(Astar Round2B)】
- hdu5698百度之星瞬间移动(数论/卢卡斯定理)
- HDU5698 瞬间移动(费马、逆元)
- 51nod 1627 瞬间移动 组合数取模
- hdu 5698瞬间移动(组合数取模、卢卡斯定理)
- HDU 5698 瞬间移动 [数论] [逆元] [组合数取模]
- Hdu 5698 瞬间移动【组合+逆元】
- 51nod 瞬间移动 (组合数学)
- 第三章 第二节:修改数据表——ALTER(四) 修改列定义和数据表更名
- u-boot移植过程中的理解。
- 设计模式-抽象工厂模式
- MyBatis二级缓存
- EG8030DATASHEET阅读记录
- 大组合数取模hdu5698 瞬间移动
- 线程与进程的分析
- 砝码称重
- C++中,有哪4种与类型转换相关的关键字?各有什么特点?应该在什么场合下使用?
- 实践mahout推荐引擎
- setTimeout,异步,原理
- EasyTalk 项目介绍
- Diplomas and Certificates (Codeforces
- SVM+HOG对图像进行多分类(OpenCV实现)