spoj 78

数学  组合 隔板法

#include <iostream>
#include <cstring>
#include <cstdio>
#include <string>
#include <algorithm>

using namespace std;

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