关闭

组合数 C语言练习

381人阅读 评论(0) 收藏 举报
分类:
从A+B个不同的物品中选择A个物品,共有多少种不同的选法。由于A,B会很大,所以结果对C取下余。
输入
首先输入T,代表共有T组测试数据。
每组数据包括三个数字,A,B,C;
输出
输出只有一个数,如题目描述。
样例输入
2
1 1 100
2 2 100
样例输出
2

6


#include<stdio.h>
int main(){
	int i,n,tmp[10000][2];
	int result(int,int);
	scanf("%d",&n);
	for(i=0;i<n;i++){
		scanf("%d %d",&tmp[i][0],&tmp[i][1]);
	}
	for(i=0;i<n;i++){
		printf("%d\n",result(tmp[i][0],tmp[i][1]));
	}
	return 0;
}
int result(int a,int b){
	int k,i,j,fenzi,fenmu;
	fenzi=1;
	fenmu=1;
	k=0;
	for(i=a+b;k<a;i--,k++){
		fenzi*=i;
	}
	for(j=1;j<=a;j++){
		fenmu*=j;
	}
	return fenzi/fenmu;
}


0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:57672次
    • 积分:1997
    • 等级:
    • 排名:第19487名
    • 原创:151篇
    • 转载:0篇
    • 译文:0篇
    • 评论:2条
    文章分类
    最新评论