省赛来了
时间限制:
1000 ms | 内存限制:
65535 KB
难度:2
-
描述
-
一年一度的河南省程序设计大赛又要来了。
竞赛是要组队的,组队形式:三人为一队,设队长一名,队员两名。
现在问题就来了,给你m个人,要求每队n个人,求共有几种不同的组队方式。
(题目保证m%n等于0,所有数据不超出int范围)
-
输入
-
多组测试数据,以EOF结束。
每组测试数据输入两个整数m,n。
输出
-
对每组测试数据输出不同组队方式的数量(考虑到输出的数可能会很大,所以请输出对2013取余后的值),并在输出结束之后输入一个换行符。
样例输入
-
4 2
样例输出
-
6
来源
- NYIST校赛选拔赛 上传者
//在m个人中随机抽n个人 一直抽到 m的人数小于n不足组成一个队伍为止 如果m为4 n为2 则 C24*C22 如果m为5 n为2 则 C25*C23
# include <stdio.h> int main (void) { int m, n, num1, num2, t; while (scanf ("%d %d", &m, &n) != EOF) { t = 1; while((m/n)>1) { num1 = 1; num2 = 1; for (int i = 1; i <= n; i++) num1 *= i; for (int i = m; i >= m-n+1; i--) num2 *= i; t = t*(num2/num1)%2013; m-=n; } printf ("%d\n", t); } return 0; }
-
多组测试数据,以EOF结束。