杭電 2519 新生晚會（精度問題，double ）

新生晚會

Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8521 Accepted Submission(s): 3034

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

Source ECJTU 2008 Autumn Contest 就是一個簡單的水題，不過有個陷阱，就是注意精度的問題，用__int64位進行除法運算的時候，可能會使精度降低， 導致wa 代碼如下：

#include
int main()
{
	int t,i,n,m;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d%d",&n,&m);
		double sum=1;
		for(i=1;i<=m;i++)
		{
			sum*=(n--)*1.0/i;
		}
		printf("%.0lf\n",sum);
	}
	return 0;
}