FZU 2020 组合
来源:互联网 发布:淘宝hd版微淘在哪里 编辑:程序博客网 时间:2024/05/16 19:34
组合数求模要用逆元,用到了扩展的欧几里得算法。
#include<cstdio>int mod;typedef long long LL;void gcd(LL a,LL b,LL &d,LL &x,LL &y){if(!b) {d=a;x=1;y=0;}else { gcd(b,a%b,d,y,x); y-=x*(a/b);}}LL inv(LL a,LL n){LL d,x,y;gcd(a,n,d,x,y);return d==1? (x+n)%n:-1;}int c(LL n,LL m) {if(n==0||n<m) return 0;if(m>n/2) m=n-m;LL sum2=1,sum1=1;for(LL i=n-m+1; i<=n; i++) sum1= sum1*i%mod; for(LL i=1; i<=m; i++) sum2= sum2*i%mod;LL ans;ans=sum1*inv(sum2,mod) %mod;return ans;}int main(){int n,m,T;scanf("%d",&T);while(T--){scanf("%d%d%d",&n,&m,&mod);printf("%d\n",c(n,m));}}
- FZU 2020 组合数求模
- FZU 2020 组合
- FZU - 2020 组合
- FZU 2020 组合 lucas
- FZU 2020 组合 [ Lucas ]
- fzu 2020 组合数取模
- FZU 2020 组合
- FZU 2020 组合 lucas定理
- FZU 2020 组合 Lucas的应用
- fzu 2020 Lucas 定理,组合数求模模板
- FZU 2020 组合(Lucas定理)
- FZU 2020 组合(Lucas定理)
- FZU - 2020 组合(逆元+卢卡斯)
- FZU 2020 组合数取模(Lucas定理模版)
- FZU 2020 组合(扩展欧几里得)
- FZU 2020 组合 -- (大组合数取模 Lucas定理)
- FZU 2020 组合(组合数 lucas定理模板题)
- FZU 1876 组合数学
- 面试算法题
- 利用正则表达式获取博客园随笔(三)
- IOS开发之navigationBar的使用
- Linux 异步IO机制
- java基础知识汇总
- FZU 2020 组合
- Windows平台安装Apache
- Hive 内建操作符与函数开发——深入浅出学Hive
- ProtoBuf 的java使用
- 剑指Offer算法实现之十一:数值的整数次方
- Hive JDBC——深入浅出学Hive
- Poj 3041 Asteroids + Poj 2226 Muddy Fields(二分图与一类选方格题目)
- hive参数——深入浅出学Hive
- 自己实现简单的string类