【逆元求组合数】
来源:互联网 发布:一个字的网络歌曲 编辑:程序博客网 时间:2024/05/18 08:04
求组合数C(n,m),并对(1e9+7)取余:
代码:
#include<cstdio>typedef long long LL;const LL MOD = 1e9 + 7;LL fac[1000000+5];//阶乘LL inv[1000000+5];//逆元 LL quickMod(LL a,LL b){LL ans = 1;while (b){if (b&1)ans = ans * a % MOD;a = a*a % MOD;b >>= 1;}return ans;}void getFac(){fac[0] = inv[0] = 1;for (int i = 1 ; i <= 1000000 ; i++){fac[i] = fac[i-1] * i % MOD;inv[i] = quickMod(fac[i],MOD-2);//表示i的阶乘的逆元 }}LL getC(LL n,LL m)//C(n,m) = n!/((n-m)!*m!) % (1e9+7){return fac[n] * inv[n-m] % MOD * inv[m] % MOD;}int main(){getFac();int n,m;while (~scanf ("%d %d",&n,&m))printf ("%lld\n",getC((LL)n,(LL)m));return 0;}
阅读全文
0 0
- 【逆元求组合数】
- 乘法逆元求组合数
- codevs 1631组合数 乘法逆元求组合数
- HDU5673->逆元求组合数&&卡特兰数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- 组合数
- js模块化开发
- pip与easy_install的安装
- Java与C++的不同
- 【python】error: (-215) ssize.width > 0 && ssize.height > 0 in function cv::resize
- python最简单代码解决数根(九余数)问题!
- 【逆元求组合数】
- CF811E(线段树+并查集)
- Volley应用与源码分析(二)
- ARM9初涉
- 279. Perfect Squares
- 开源的作业调度框架Quartz
- NYOJ92图像有用区域
- 内部储存,外部储存。
- C# 值传递和引用传递详解