问题 1087 --组合数

1087: 组合数★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 2018  解决: 1194
[提交][状态][命题人:]

题目描述

贝贝的老师问了,在1、2、3、4、5这五个不同的数字中取出3个数字,取法数会有几个?贝贝摆弄了半天,终于回答说,是10个。那么,在这五个数字中取出2个数字,这种取法又会有几个呢?坐在贝贝旁边的同学回答说,也是10个。咦,贝贝差一点想说,那应该要少于10个。如果是我们也这样想,那真令人汗颜哪! 就是这些说难但又不难的问题,总是困惑着小学生们。像这种在多个元素中取出其中的几个,有几种取法,实际上就是数学上叫作组合数的东西。现在请你用快速而科学的计算来编一道程序,帮这些小朋友们解惑吧。

输入

输入数据中包含了不多于50对的正整数n,m(m≤n≤20)。

输出

对于每对整数n、m,输出在n个元素中选取m个元素的组合数。每个这样的组合数独立占一行。
样例输入
Copy
5 2
18 13
样例输出
Copy
10
8568

提示

来源

qn 

[提交][状态]