nyoj-28-大数阶乘

大数阶乘

时间限制： 3000 ms  |  内存限制： 65535 KB

难度： 3

描述

我们都知道如何计算一个数的阶乘，可是，如果这个数很大呢，我们该如何去计算它并输出它？

输入

输入一个整数m(0<m<=5000)

输出

输出m的阶乘，并在输出结束之后输入一个换行符

样例输入

50

样例输出

30414093201713378043612608166064768844377641568960512000000000000

来源

经典题目

上传者

张云聪

import java.math.BigInteger;
import java.util.Scanner;

public class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// Todo Auto-generated method stub
		Scanner input=new Scanner(system.in);
		while(input.hasNext()){
			int n=input.nextInt();
			BigInteger res=F(BigInteger.valueOf(n));	
			System.out.println(res);
		}
		
	}

	private static BigInteger F(BigInteger n) {
		// Todo Auto-generated method stub
		if(n.equals( BigInteger.valueOf(1) ))
			return BigInteger.valueOf(1);
		return n.multiply(F(n.subtract( BigInteger.valueOf(1) )));
	}

}