2011年山东ACM第二届省赛 Binomial Coeffcients(求组合数)
来源:互联网 发布:电脑系统linux 编辑:程序博客网 时间:2024/06/02 02:27
Binomial Coeffcients
Time Limit: 1000MS Memory limit: 65536K
题目描述
输入
输出
示例输入
31 110 2954 723
示例输出
1453557658
解:题意就是求解n的阶乘除以(n-k)的阶乘与k的阶乘的积所得的商并且商对10000003取模。在进行求解时可发现:a[1][1]=1;a[2][1]=2;a[2][2]=1;a[3][1]=3;a[3][2]=3;a[3][3]=1;a[4][1]=1;a[4][2]=6;a[4][3]=4;
a[4][4]=1;可发现规律:
n=k或k=0时,结果为1;
当k=1时,结果为n;
a[i][j]=(a[i-1][j-1]+a[i-1][j])%10000003;
代码采用递推打表:
#include<stdio.h>int a[1005][1005];int main(){int t,n,k;int i,j;scanf("%d",&t);for(i=1;i<1005;i++){a[i][0]=a[i][i]=1;a[i][1]=i;for(j=1;j<i;j++){a[i][j]=(a[i-1][j-1]+a[i-1][j])%10000003;}}while(t--){scanf("%d %d",&n,&k);if(n==k || k==0){printf("1\n");}else{printf("%d\n",a[n][k]);}}}
0 0
- 2011年山东ACM第二届省赛 Binomial Coeffcients(求组合数)
- [2011山东ACM省赛] Binomial Coeffcients(求组合数)
- 山东第二届省赛回顾 Binomial Coeffcients
- 山东省第二届ACM省赛 Binomial Coeffcients(组合数学)
- Sdut 2164 Binomial Coeffcients (组合数学) (山东省ACM第二届省赛 D 题)
- 山东省第二届ACM省赛题——Binomial Coeffcients(组合)
- Binomial Coeffcients 山东省第二届ACM省赛 G题
- 山东省第二届ACM大学生程序设计竞赛:Binomial Coeffcients
- SDNU 1311.Binomial Coeffcients 杨辉三角算组合数
- 山东 acm D HEX 数学 求组合数
- 2011年山东ACM第二届省赛 Mathman Bank(模拟)
- SDUT 2164-Binomial Coeffcients(组合数求模)
- 山东省第二届ACM大学生程序设计竞赛(原题) D:Binomial Coeffcients
- 山东省第二届ACM大学生程序设计竞赛 Binomial Coeffcients 递推
- SDUT 2164 Binomial Coeffcients 山东省第二届ACM大学生程序设计竞赛
- 简单计算求组合数 Binomial Showdown
- poj2249 Binomial Showdown 求组合数
- Binomial Coeffcients
- MS三轮面试总结
- FZU 2155(并查集的删除)
- iOS开发--多线程编程(四)GCD(Grand Central Dispatch)
- Java中Jackson库操作json的基本操作
- 适合于图像处理方向的SCI期刊杂志列表
- 2011年山东ACM第二届省赛 Binomial Coeffcients(求组合数)
- Java并发编程:进程和线程之由来
- 切换android SDK版本时出现的编译报错
- HTTP网络连接相关知识整理(四):超时异常
- MySQL技巧
- 设置导航栏背景颜色 去除导航栏的下边线
- proc/sys/net/ipv4/下各项的意义
- sun
- jvm--堆和GC