输入两个正整数n、m,要求输出组合数C(n,m)。
例如,当n=5、m=3时,组合数C(5,3)=(5×4×3)/(3×2×1)=10。
组合数可用以下公式计算:
输入格式:
测试数据有多组,处理到文件尾。每组测试输入两个整数n,m(0 < m ≤ n ≤ 20)。
输出格式:
对于每组测试,输出组合数。
输入样例:
5 3
20 12
输出样例:
10
125970
代码如下:
#include <stdio.h>
int main(){
long long n,m;
long long sum1 = 1,sum2 = 1, sum3 = 1;
while(scanf("%lld%lld",&n,&m) != EOF){
for(int i = 1; i <=n; i++)
sum1 *= i;
for(int j = 1; j <= m; j++)
sum2 *= j;
for(int k = 1; k <= n-m;k++)
sum3 *= k;
printf("%d\n",sum1/(sum2*sum3));
sum1 = 1;
sum2 = 1;
sum3 = 1;
}
return 0;
}