C语言编程练习45：ACM CLUB晚会

题目描述

ACM CLUB的会员越来越多了，为此，ACM CLUB想为会员们准备一个晚会，晚会节目由会员们表演。消息一出，报名要表演节目的会员很多，多达N个，但是由于场地和时间有限，只能从这N个人中选M个，请问一共有多少种选择方法？

输入

数据的第一行是一个正整数T，接下来有T组数据，每组数据占一行。
每组数据包含两个整数N（来报名的人数，1<=N<=30），M（节目需要的人数0<=M<=30）。

输出

每组数据输出一个整数，每个输出占一行。

样例输入 Copy

5
3 2
5 3
4 4
3 6
8 0

样例输出 Copy

3
10
1
0
1

思路：这道题没有难点，唯一要注意的就是30 15这组数据。int不够，换为double。

#include <stdio.h>
#include <iostream>
#include <cstring>
#include <algorithm>
#include <cmath>


int main()
{
	int n;
	scanf("%d",&n);
	while(n--)
	{	
		int x,y;
		scanf("%d %d",&x,&y);
		if(x==y||y==0)
		{
			printf("1\n");
			continue;
		}
		if(x<y)
		{
			printf("0\n");
			continue;
		}
		double s1=1,s2=1;double t1=x,t2=y;
		for(int i=0;i<y;i++)
		{
			s1=s1*t1;
			t1--;
		}
		for(int i = 0;i<y;i++)
		{
			s2=s2*t2;
			t2--;
		}
		printf("%.0f\n",s1/s2);
	}
    return 0;
}