省赛来了
时间限制: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; }