Problem Description
开学了，杭电又迎来了好多新生。ACMer想为新生准备一个节目。来报名要表演节目的人很多，多达N个，但是只需要从这N个人中选M个就够了，一共有多少种选择方法？
Input
数据的第一行包括一个正整数T，接下来有T组数据，每组数据占一行。 每组数据包含两个整数N（来报名的人数,1<=N<=30），M（节目需要的人数0<=M<=30）
Output
每组数据输出一个整数，每个输出占一行
Sample Input
5 3 2 5 3 4 4 3 6 8 0
Sample Output
3 10 1 0 1
//第一遍，wa了。。。是int冒了的缘故
#include <iostream> using namespace std;
int a,b;
double zh(int a,int b)
{
int up=,down=;
for(int i=;i<=b;i++)
{up=up*a;a--;}
for(int i=;i<=b;i++)
down=down*i;
return up/down;
} int main()
{
int i;
cin>>i;
while(i--)
{
cin>>a>>b;
cout<<zh(a,b)<<endl;
}
return ;
}
//第二遍。。采用一边算一边除的方法。。。
//自己好弱啊！！！又错了。。。
//有点意思（去死
#include <iostream>
#include <stdio.h>
using namespace std;
long long a,b;
double zh(long long a,long long b)
{
double ans=1.0;
long long j=b;
while(j--)
{
ans=ans*a/b;
a--;b--;
}
return ans;
} int main()
{
int n;
cin>>n;
while(n--)
{
cin>>a>>b;
cout<<zh(a,b)<<endl;
}
return ;
}
//错误点。。。double不能cout，，，应该printf
#include <iostream>
#include <stdio.h>
using namespace std;
long long a,b;
double zh(long long a,long long b)
{
double ans=1.0;
long long j=b;
while(j--)
{
ans=ans*a/b;
a--;b--;
}
return ans;
} int main()
{
int n;
cin>>n;
while(n--)
{
cin>>a>>b;
printf("%.0lf\n",zh(a,b)); }
return ;
}