SPOJ 78 Marbles

           题意很简单，输入n,k,有k种小球，要拿n种，要求每种小球都至少要拿一种，很经典很直白的排列组合问题，就是高中学过的插空法，有n-1个空，插入k-1个隔板，有多少种插法。百度文库中的例子：

挡板的使用

例20．10个名额分配到八个班，每班至少一个名额，问有多少种不同的分配方法?

分析：把10个名额看成十个元素，在这十个元素之间形成的九个空中，选出七个位置放置档板，则每一种放置方式就相当于一种分配方式。因而共36种。

 组合数公示： c(n,m)=p(n,m)/m!=n!/((n-m)!*m!)

#include<cstdio>
#include<iostream>
#include<cstring>
#include<set>
using namespace std;
int main()
{
    int cas,n,k;
    long double sum;
    scanf("%d",&cas);
    while(cas--)
    {
        scanf("%d%d",&n,&k);
        n--;k--;
        sum=1.0;
        for(double i=0.0; i<k; i+=1.0)
            sum*=(n-i)/(k-i);
        cout<<(long long int)(sum+(long double)0.5)<<endl;
    }
    return 0;
}

           最后，这个题要注意精度损失，首先是计算sum时，先除后乘，然后最后输出时加了个0.5.再转化为long long.