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)));
}
}