问题 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个元素的组合数。每个这样的组合数独立占一行。
提示
来源
[提交][状态]