计算组合数C(n,m)（SDUT 2241)

计算组合数C(n,m)

　　　　　　　　　　Time Limit: 1000MS Memory Limit: 65536KB

Problem Description
C(n,m)=n!/(m! * (n-m)!).(0<=n,m<=10^8且m<=n，该题结果保证在int范围之内)。
Input

第一行是一个正整数t，下面t行每行有两个整数n和m。
Output

对于每一行输入，分别对应输出组合数C(n,m)的值
Example Input

3
1 1
2 1
3 2
Example Output

1
2
3
Hint

题目链接：http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/2241.html

这道题很水，但是因为好长时间没有做题了，觉得有个思想还不错。
如果做这道题是硬计算阶乘，那么即使用long long也存不下，这时就可以将数学公式简化。比如：要计算n!/m!，其实就相当于计算n*(n-1)(n-2)(n-3)……*(m+1)，因此就简化了计算。

AC的代码

#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <string>#include <cstring>#include <algorithm>#include <vector>#include <stack>#include <queue>using namespace std;#define N 100010int main(void){    int t;    scanf("%d",&t);    double n,m;    double i;    double res;    while(t--){        scanf("%lf%lf",&n,&m);        res = 1;        for(i = n; i > m; i--)            res *= i;        for(i = n-m; i >1; i--)            res /= i;        printf("%.0lf\n", res);    }    return 0;}