158 省赛来了【排列组合】

省赛来了

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

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

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

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

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

输入多组测试数据，以EOF结束。

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

4 2

样例输出

6

排列组合问题，需要注意三点：

1，中间过程数据会超过int 范围，注意用 64位的整型

2，注意 0 0 的时候输出 1 不是 0 

3，注意题目要求是所有的人都要组队，不是只组一个队！

#include<stdio.h>
long long n,m;
void slove()
{
long long sum=1,tp=1;
for(int i=m;i>0;--i)//先求全排的数量
{
tp*=i;
}
while(n>m)
{
for(int i=0;i<m;++i)
{
sum*=(n-i);
}
sum/=tp;//求组合数
n-=m;
}
printf("%lld\n",sum%2013);
}
int main()
{
while(~scanf("%lld%lld",&n,&m))
{
slove();
}
return 0;
}