安徽科技学院程序设计在线考试系统Ver2.3

诚信考试,杜绝作弊!

问题 I: 方案数

内存限制:512 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

从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

数据范围与提示

提示公式:C(n,r)=C(n,n-r)