nswoj-省赛来了

 省赛来了

时间限制：1秒 内存限制：128兆

40 次提交 9 次通过

• 提交

题目描述

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

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

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

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

输入

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

输出

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

样例输入

4 2

样例输出

6

思路：

    这是数学中的一道组合数问题。

代码：

    
#include<stdio.h>
int jiecheng(int n)
{
	int i,sum=1;
	for(i=1;i<=n;i++)
	{
		sum=sum*i;
	}
	return sum;
}
int main()
{
	int m,n;
	while(scanf("%d%d",&m,&n)!=EOF)
	{
	  int a=1;
	  while(m!=n)
	  {
	    a=a*(jiecheng(m)/(jiecheng(n)*jiecheng(m-n)));//组合数的计算公式
	  	m=m-n;
	  }
	   printf("%d\n",a%2013);
	}
	return 0;
}