NYOJ 158 省赛来了

省赛来了

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

难度：2

描述

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

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

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

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

输入

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

输出

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

样例输入

4 2

样例输出

组合问题！

AC码：

#include<stdio.h>
int C(int m,int n)
{int cm=1,cn=1,i;for(i=2;i<=n;i++)cn*=i;for(i=m-n+1;i<=m;i++)cm*=i;return cm/cn;
}
int main()
{int m,n;while(~scanf("%d%d",&m,&n)){int res=1;while((m/n)>1){res=res*C(m,n)%2013;m-=n;}printf("%d\n",res);}return 0;
}

NYOJ 158 省赛来了相关推荐

22南工计算机学院新生培训最终章---ACM竞赛机制
文章目录前言前文一.程序竞赛种类二.ACM赛制 1. 简介做题反馈排名根据三.其他竞赛 1.OI赛制做题反馈排名根据 2.IOI赛制做题反馈排名根据四.一些帮助网站分享 1. ...
nyoj 1275 导弹发射（河南省2016年省赛）
导弹发射时间限制:1000 ms | 内存限制:65535 KB 难度:4 描述 Alpha 机构研发出一种新型智能导弹,它能够在雷达检测到的区域内,选择一条前进的路径,击破路径上所有的目标物. ...
[河南省ACM省赛-第三届] AMAZING AUCTION （nyoj 251）
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=251 规则: 1.若某竞标价唯一,则胜出 2.若不存在唯一竞标价,则投标次数最少竞标价中标 ...
[河南省ACM省赛-第四届] 表达式求值(nyoj 305)
栈的模拟应用: #include<iostream> #include<cstdio> #include<cstring> #include<string&g ...
NYOJ 1248 海岛争霸河南省赛真题 Floyd 或者并查集
海岛争霸时间限制: 1000 ms | 内存限制: 65535 KB 难度: 3 描述神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等.加勒比海盗,你知道吧?杰克船长驾驶着自 ...
NYOJ　１２５３　Turing equation　（第七届河南省赛）
Turing equation 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 The fight goes on, whether to store numbers sta ...
赛码浪潮笔试题库软件实施岗位_赛码 -HRTechChina中国人力资源科技-向上的力量！...
"赋能数据,丈量未来"互联网校园招聘交流年会暨赛码IT人才数据白皮书发布会在京成功举办 1月9日由中智赛码主办的"赋能数据丈量未来-互联网校园招聘交流年会暨赛码IT人才数 ...
第十五届全国大学生智能汽车竞赛各分赛区国赛预选队伍成绩认定一览表
01背景介绍在第十五届全国大学生智能车竞赛中,由于新冠疫情影响没有进行全国总决赛.进入全国总决赛的队伍数量将根据第十五届全国大学生智能汽车竞赛各分赛区成绩汇总来确定.进入各分赛区的名额在比赛之前 ...
2013第四届蓝桥杯Java组省赛题解析
2013第四届蓝桥杯Java组省赛题解析目录第一题:高斯日记第二题:马虎的算式第三题:第39级台阶第四题:黄金连分数第五题:前缀判断第六题:三部排序第七题:错误票据第八题:翻硬币 ...

NYOJ 158 省赛来了

省赛来了

NYOJ 158 省赛来了相关推荐

最新文章

热门文章