山东省第二届ACM大学生程序设计竞赛 Binomial Coeffcients 递推
2016-04-05 13:32
363 查看
Binomial Coeffcients
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
输入
输出
示例输入
3 1 1 10 2 954 723
示例输出
1 45 3557658
提示
来源
山东省第二届ACM大学生程序设计竞赛示例程序
组合数学 其实是递推哦
C
[K]=C[N-1][K-1]+C[N-1][K];
C
[K]=N!/((N-M)!*M!)
C[N-1][K-1]=(N-1)!/((N-M)!*(M-1))
C[N-1][K]=(N-1)!/((N-M-1)!*M!)
ACcode:
#include <cstdio>
#include <cstring>
#define maxn 1002
#define mod 10000003
int c[maxn][maxn];
int main(){
memset(c,0,sizeof(0));
c[0][0]=1;
for(int i=1;i<maxn;++i){
c[i][0]=1;
c[i][i]=1;
for(int j=0;j<i;++j){
c[i][j]=(c[i-1][j-1]+c[i-1][j])%mod;
}
}
int n,k;
int loop;
scanf("%d",&loop);
while(loop--){
scanf("%d%d",&n,&k);
printf("%d\n",c
[k]);
}
return 0;
}
相关文章推荐
- [转]php-fpm配置详解
- 限制EditText输入文字的数目
- jvm java虚拟机 新生代的配置
- 我在工作中遇到的redis集群使用
- 三、go语言操作 mongodb mgo --go语言学习笔记
- matlab对图像进行直方图均衡化
- IdentityScope.cs
- Spring- Resource ——跟我学spring3
- jquery选择器 之 获取父级元素、同级元素、子元素
- android中的sharedPreferences应用与理解
- 高并发大数据量(系统所考虑问题)
- 数据库设计三大范式
- Http基础
- ArcGIS教程:使用 ArcGIS for Desktop 服务
- 【转】Hbuilder MUI 页面刷新及页面传值问题
- java集合框架概述
- debian 更换时区 time zone
- JAVA中ThreadLocal用法介绍
- Java_反射机制
- Java NIO系列教程(三) Buffer