省赛来了（组合数）nyoj158

省赛来了

时间限制： 1000 ms  |  内存限制： 65535 KB

难度： 2

描述

一年一度的河南省程序设计大赛又要来了。

竞赛是要组队的，组队形式：三人为一队，设队长一名，队员两名。

现在问题就来了，给你m个人，要求每队n个人，求共有几种不同的组队方式。

（题目保证m%n等于0，所有数据不超出int范围）

输入

多组测试数据，以EOF结束。
每组测试数据输入两个整数m，n。

输出

对每组测试数据输出不同组队方式的数量（考虑到输出的数可能会很大，所以请输出对2013取余后的值），并在输出结束之后输入一个换行符。

样例输入

4 2

样例输出

6

来源

NYIST校赛选拔赛

上传者

ACM_丁国强

思路：这样想 从4个里面选2个 再从剩下的里面选2个

C(4,2) +C(2,2) 一直把人选完  

 
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;

int ac(int n)
{
    if(n==1||n==0)
        return 1;
    return n*ac(n-1);
}
int main()
{
    int a,b;
    while(cin>>a>>b)
    {
        int t=a/b;
        int n=a;
        int sum=1;
        int cnt;
//        cout<<t<<endl;
        while(t--)
        {
            cnt=(ac(n)/(ac(b)*ac(n-b)));
            sum*=cnt;
            n-=b;
        }
       cout<<sum%2013<<endl;
    }
}