从n个球中取出r个球的方案数,记作组合数Cnr(n,r)=n!/r!/(n-r)!,虽然组合数的计算简单但也不乏有些陷阱,这主要是因为语言中的数据类型在表示范围上是有限的。更何况还有中间结果溢出的现象,所以千万要小心。
| Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
| 提交总数 | $2735$ | 正确数量 | $1901$ | "
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 明天的你一定感谢今天努力的自己 |
从n个球中取出r个球的方案数,记作组合数Cnr(n,r)=n!/r!/(n-r)!,虽然组合数的计算简单但也不乏有些陷阱,这主要是因为语言中的数据类型在表示范围上是有限的。更何况还有中间结果溢出的现象,所以千万要小心。
输入数据不超过100多组测试用例,每一行有两个整数M与N,你可以假设结果不会超过64位有符号整数,每对整数M和N满足0=<m, n≤28,以EOF结束。
输出该组合数。每个组合数换行。
5 2
18 13
28 28
10
8568
1
| 本题记录 | 用 户(点击查看用户) | 运行号(点击购买题解) | 时 间 |
|---|---|---|---|
| 算法最快[$0 $ms] | 程立 | 1060603 | 2024-01-12 16:08:24 |
| 内存最少[$0 $KB] | 快乐飞船 | 655945 | 2020-11-15 10:42:34 |
| 第一AC | 葛文静@计算机科学与技术152 | 1658 | 2016-05-11 20:06:44 |
| 第一挑战 | 葛文静@计算机科学与技术152 | 1658 | 2016-05-11 20:06:44 |
| 竞赛编号 | 竞赛名称 | 竞赛时间 | 访问比赛 |
|---|---|---|---|
| 1891 |
2025-2026-1学期《C语言程序设计》:期中考试【25计算机】
| 2025-11-11 08:10:00 |
请登录
|
|
| 1882 | 2025-2026-1学期《C语言程序设计》:函数和递归【25计算机】 | 2025-11-10 08:00:00 | 请登录 |
| 1854 | 2024-2025-2学期<计算机专业竞赛实训> 第4周练习:递推和动态规划【23计算机】 | 2025-03-09 00:00:00 | 请登录 |
| 1847 | 2024-2025-1学期《程序设计技能实训》递推和动态规划【24计算机】 | 2024-12-15 08:00:00 | 请登录 |
| 1836 | 2024-2025-1学期《C语言程序设计》:函数和递归【24计算机】 | 2024-11-07 00:00:00 | 请登录 |