南邮 OJ 1569 组合问题

组合问题

时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 59            测试通过 : 20 

比赛描述

一个组合 C(n,m)=n!/m!/(n-m)!.告诉你n和m，你需要计算C(n,m).

输入

多组数据。读到n=0 m=0结束

每组数据输入两个数字， n， m(0<=m<=n<30)

输出

每组数据对应输出 C(n,m) . 保证答案小于 2147483648.

样例输入

3 1
4 2
0 0

样例输出

3
6

提示

undefined

题目来源

NUPT ACM

#include<stdio.h>int main(){double n,m,result,i;while(scanf("%lf%lf",&n,&m)==2 && (n||m)){if(n-m<m){m = n-m;}result = 1;for(i=n; i>=(n-m+1); i--){result *= i;}for(i=m; i>=1; i--){result /= i;}printf("%d\n",(int)result);}}