NYOJ省赛来了

再次证明一点，数学真的很重要！

/*这个题要用到排列组合的知识 例如输入9 3  进行的操作是（C 9 3）*（C 6 3）*（C 3 3）

    因为先从9人中选出3个 有64中情况  然后在从剩下的6人中选出3个 有20中情况 然后再在剩下的3个中选三个  有一种情况*/

# include <stdio.h>

int jiecheng(int n);
int quan(int n, int m);

int main()
{
    int n, m;
    while (scanf("%d %d", &m, &n) != EOF)
    {
        int a = 1;
        while ((m/n) > 1)
            {
                a = a*quan(n, m) / jiecheng(n);
                m -= n;
            }

        printf("%d\n", a%2013);
    }
    
    return 0;
}

int jiecheng(int n)
{
    int sum = 1;
    int i;
    
    for (i=1; i<=n; i++)
        sum *= i;
        
    return sum;
}

int quan(int n, int m)
{
    int i = 1;
    while (n--)
    {
        i *= m;
        m--;
    }
    
    return i;
}