阶乘逆元
来源:互联网 发布:mac系统镜像ios下载 编辑:程序博客网 时间:2024/05/22 00:42
有时候做题会遇到,MOD一般为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
- 阶乘和阶乘逆元
- 阶乘逆元
- 预处理阶乘逆元
- 阶乘逆元 记一下
- 处理阶乘及阶乘逆元的小技巧
- 组合数取模,预处理阶乘逆元模板
- 还是逆元之O(n)阶乘逆元。。。
- HDU4675 GCD of Sequence(预处理阶乘逆元+推公式)
- HDU 5698 瞬间移动 (组合数 + 阶乘逆元)
- 51nod 1189 阶乘分数 [因子个数+逆元]【数论】
- Codeforces 785 D 组合数阶乘逆元
- HDU6044 Limited Permutation (递归,预处理阶乘逆元)
- 51nod 1189 阶乘分数 (分解质因子加上逆元,乘法逆元基本意思)
- XDU 1149 卡尔的技能 II (容斥 多重集组合 阶乘逆元)
- hdu 5698 求组合数(逆元+阶乘 递推公式
- 模板元编程:求N的阶乘
- 两个模板元编程求阶乘的例子
- 阶乘
- Thinkphp 模型->动态查询
- Java中的枚举类型enum的使用
- Activity和Fragment生命周期
- java实用工具类
- POJ
- 阶乘逆元
- java枚举的相关练习
- java的元注解
- Mybatis分页插件PageHelper的使用
- ThinkpadE470之Windows10丢失蓝牙一解
- Floyd算法
- Java练习(注意)
- 如何获取百度网盘的下载链接?
- PCA原理