快速幂+组合数
来源:互联网 发布:新奔腾计价软件 编辑:程序博客网 时间:2024/06/05 07:47
此题以NOIP 2011 day2 t1为例
主要是记录模板,就不多加解释
#include<iostream>#include<cstring>#include<algorithm>#include<cstdio>#include<cmath>using namespace std;int n,m,k,a,b;int C[1005][1005]; inline int mi(int a,int b){ long long w=a,s=1; for(;b;b>>=1){ if(b&1) s=(s*w)%10007; w=(w*w)%10007; } return s;}int main(){ scanf("%d%d%d%d%d",&a,&b,&k,&n,&m); C[0][0]=1; for(int i=1;i<=k;i++) C[i][0]=1,C[i][i]=1; for(int i=1;i<=k;i++) for(int j=1;j<i;j++) C[i][j]=(C[i-1][j]+C[i-1][j-1])%10007; printf("%d",((C[k][m]*mi(a,n)%10007)*mi(b,m))%10007); return 0;}
阅读全文
0 0
- 快速幂+组合数
- 组合数计算(快速幂)
- bzoj 1008 越狱 组合数+快速幂
- 组合数快速求解
- 组合数快速算法
- 快速组合数
- 快速组合数
- 快速求解组合数(筛法+快速幂)
- HDU2519组合数快速算法
- UVa 11609 - Teams(组合数+快速幂)
- 【基础练习】【组合数+快速幂】codevs1137 计算系数题解
- zoj3903-数学公式(快速幂除法逆元组合数模板)
- [BZOJ4870][Shoi2017]组合数问题 矩阵快速幂
- jzoj5215&&bzoj4870[Shoi2017]组合数问题 dp+矩阵快速幂
- 杨辉三角快速幂分治组合数
- [BZOJ4870][SHOI2017]组合数问题 DP+矩阵快速幂
- bzoj。1008: [HNOI2008]越狱(快速幂 组合数)
- 组合数,快速幂,扩展欧几里得及其求逆元模板
- springMVC返回json数据的方式
- Mybatis逆向工程及mysql jar not find
- Source Insight添加.cc文件
- JavaScriptDOM对象控制HTML元素
- 【VS2010]新人求教如何删除【附加依赖项】中“继承的值”?
- 快速幂+组合数
- C语言之strpbrk函数
- 关于实习公司及简历投递的选择
- java集合
- 限定EditText小数位数
- java 加密指定位数字符串
- pow函数
- caffe 中classification.cpp的源码详解、改写
- jQuery方法原生js实现 --- siblings兄弟节点