[bzoj2982]combination(组合数学lucas定理)
来源:互联网 发布:数据分析 用户画像 编辑:程序博客网 时间:2024/05/21 07:53
题目:
求C(n, m) mod 10007(1<=m<=n<=200,000,000)
题解:
Lucas裸题收好
代码:
#include <cstdio>#define LL long longusing namespace std;const int mod=10007;const int N=10010;LL mul[N],inv[N];int n,m;void pre(){ int i; mul[1]=1; for (i=2;i<mod;i++) mul[i]=mul[i-1]*i%mod; inv[0]=inv[1]=1; for (i=2;i<mod;i++) inv[i]=(mod-(mod/i))*inv[mod%i]%mod; for (i=2;i<mod;i++) inv[i]=inv[i]*inv[i-1]%mod; }LL C(int n,int m){ if (m>n) return 0; return mul[n]*inv[n-m]%mod*inv[m]%mod;}LL Lucas(int n,int m){ if (m>n) return 0; LL ans=1; for (;m;m/=mod,n/=mod) ans=ans*C(n%mod,m%mod)%mod; return ans;}int main(){ int T; scanf("%d",&T); pre(); while (T--) { scanf("%d%d",&n,&m); printf("%lld\n",Lucas(n,m)%mod); }}
阅读全文
1 0
- [BZOJ2982]combination(组合数学lucas定理)
- [bzoj2982]combination(组合数学lucas定理)
- 组合数学lucas定理 BZOJ2982 combination
- BZOJ2982: combination(Lucas定理)
- 【bzoj2982】 combination LUCAS定理
- 【bzoj2982】【combination】【Lucas定理】
- 【lucas定理】BZOJ2982 combination
- Lucas定理模板【bzoj2982】【combination】
- bzoj2982: combination 组合数 卢卡斯定理
- bzoj2982 -- Lucas定理
- [HDU3944]DP? (组合数学Lucas定理)
- FZUoj 2020 组合 (组合数学&&Lucas定理)
- Lucas定理+乘法逆元+组合数学(hdu5226)
- nefuoj Garden visiting 628 (组合数学&&Lucas定理)
- HDU5894-hannnnah_j’s Biological Test(组合数学+Lucas定理)
- [HDU3037]Saving Beans(组合数学Lucas定理)
- [ZOJ3557]How Many Sets II(组合数学Lucas定理)
- [HDU4349]Xiao Ming's Hope(组合数学Lucas定理)
- mysql 中的升序和降序
- 要转Java了,暂时告别C++
- 创建一个ROS节点
- Uva 10934 Dropping water balloons(递推)
- WAMP环境搭建步骤(含phpmyadmin程序安装)
- [bzoj2982]combination(组合数学lucas定理)
- HDFS之namenode管理元数据机制及一些问题
- [Network]网络协议结构体及文件
- python的小知识(持续记录)
- javaSE之字符编码方式
- 数据库的连接池的原理与Hibernate的内置连接池及C3P0的配置
- ARM汇编指令集3 --汇编伪指令
- 一个数据包发送的旅程
- java面试题(下)