组合数 C语言练习

最新推荐文章于 2023-06-16 23:31:19 发布

inavax_vem

最新推荐文章于 2023-06-16 23:31:19 发布

阅读量876

点赞数

分类专栏：练习 C

本文链接：https://blog.csdn.net/liangguojunainia/article/details/17094287

版权

练习同时被 2 个专栏收录

109 篇文章 5 订阅

订阅专栏

28 篇文章 1 订阅

订阅专栏

从Ａ+Ｂ个不同的物品中选择Ａ个物品，共有多少种不同的选法。由于Ａ，Ｂ会很大，所以结果对Ｃ取下余。
输入
首先输入Ｔ，代表共有Ｔ组测试数据。
每组数据包括三个数字，Ａ，Ｂ，Ｃ；
输出
输出只有一个数，如题目描述。
样例输入
2
1 1 100
2 2 100
样例输出
2

#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;
}