组合数Cnr(n,r)=n!/r!/(n-r)!,虽然组合数的计算简单但也不乏有些陷阱,这主要是因为语言中的数据类型在表示范围上是有限的。更何况还有中间结果溢出的现象,所以千万要小心。
Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
提交总数 | $2735$ | 正确数量 | $1677$ | "
裁判形式 | 标准裁判/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