2982: combination|lucas定理
来源:互联网 发布:node sass 自动编译 编辑:程序博客网 时间:2024/06/06 07:05
卢卡斯定理裸题
忘输出回车wa了两发
#include<bits/stdc++.h>#define M 10007using namespace std;int fac[10086],inv[10086];int cal(int x){int y=M-2,ans=1;while(y){if(y&1)ans=ans*x%M;x=x*x%M;y>>=1;}return ans;}void pre(){fac[0]=1; for(int i=1;i<10007;i++) fac[i]=fac[i-1]*i%M;inv[0]=1; for(int i=1;i<10007;i++) inv[i]=inv[i-1]*cal(i)%M;}int C(int n,int m) { if(n<m) return 0; if(n<M&&m<M) return fac[n]*inv[m]%M*inv[n-m]%M; return C(n%M,m%M)*C(n/M,m/M)%M; } int main(){int T,a,b;scanf("%d",&T);pre();while(T--){scanf("%d%d",&a,&b);printf("%d\n",C(a,b));}return 0;}
1 0
- 2982: combination|lucas定理
- BZOJ 2982 combination Lucas定理
- BZOJ 2982 combination Lucas定理
- BZOJ 2982: combination Lucas定理
- BZOJ 2982 combination Lucas定理
- bzoj 2982: combination (Lucas定理)
- 【bzoj2982】 combination LUCAS定理
- 【bzoj2982】【combination】【Lucas定理】
- 【lucas定理】BZOJ2982 combination
- BZOJ2982: combination(Lucas定理)
- Lucas定理模板【bzoj2982】【combination】
- bzoj 2982: combination lucas定理+乘法逆元
- 【BZOJ 2882】combination 推逆元+Lucas定理
- [BZOJ2982]combination(组合数学lucas定理)
- 组合数学lucas定理 BZOJ2982 combination
- [bzoj2982]combination(组合数学lucas定理)
- 【BZOJ】2982 combination Lucas
- Lucas 定理
- 链表插入排序
- 细水长流,方能生生不息
- 大数据分析(一)——引言与内容介绍
- java容器
- ios自适应高度
- 2982: combination|lucas定理
- PuTTY?Bash?Out了!!!终端应该这么玩~
- 215,页面之间的传值(一)
- Java中ArrayList的去重复及排序
- JSON是什么?
- DWR的基本使用
- 多线程数据共享
- Struts2 (三) 文件上传下载
- 在windows上配置Apache2.4,PHP7和MySQL5.7