1142: 简单的事情

题目

Description

数学天才fans曾经说过一句话：组合数的计算是一件非常简单的事情。组合数的计算真的是一件非常简单的事情吗？请你自己去尝试一下吧！

Input

输入中的一些整数对n，m（m≤n≤20）

Output

输出其组合数。

Sample Input

5 2
18 13
Sample Output

10
8568

---

代码块

import java.math.BigInteger;import java.util.Scanner;public class Main {    public static void main(String[] args) {        Scanner cn = new Scanner(System.in);        while(cn.hasNext()){            int m = cn.nextInt();            int n = cn.nextInt();            BigInteger sum = fictorial(m).divide(fictorial(n).multiply(fictorial(m-n)));//进行组合数方式计算            System.out.println(sum);        }    }    public static BigInteger fictorial(int n){//递归计算阶乘        return n<=1? new BigInteger(Integer.toString(1)):fictorial(n-1).multiply(new BigInteger(Integer.toString(n)));    }}