Guest
Login
跳过导航链接

组合数
Time Limit:1000MS  Memory Limit:32768K

Description:

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

Input:

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

Output:

对于每对整数n、m,输出在n个元素中选取m个元素的组合数。每个这样的组合数独立占一行。

Sample Input:

5 2
18 13

Sample Output:

10
8568

Source:

qianneng
Submit Your Solution


Zhe Jiang University Of Technology Online Programming Space Beta1.3
Designed & Developped By Jin Qiwei
Refactored By cb@zjut.edu.cn , QQ Group: 723311416  All Copyright Reserved 2006-
716