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;
}