Problem 1131 --求组合数

1131: 求组合数

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $2074$ 正确数量 $1638$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 递归 数学 模拟 数论

组合数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
提示公式:C(n,r)=C(n,n-r)  

推荐代码 查看1131 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$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

赛题来源/所属竞赛 NA N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1800 2023-2024-2学期<计算机专业竞赛实训> 第4周练习:递推和动态规划【22计算机】 2024-03-18 00:00:00 请登录
1788 2023-2024-1学期《程序设计技能实训》递推和动态规划【23计算机】 2023-12-18 00:00:00 请登录
1777 2023-2024-1学期《C语言程序设计》:函数和递归【23计算机】 2023-11-06 00:00:00 请登录
1740 2022-2023-2学期<计算机专业竞赛实训> 第6周练习:递推和动态规划【21计算机12345】 2023-03-27 00:00:00 请登录
1733 2022-2023-1学期《程序设计技能实训》动态规划【22计算机】 2022-12-28 00:00:00 请登录