HDU 1042:N!【BigInteger】

N!

Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 76055    Accepted Submission(s): 22253

Problem Description

Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N!

 

Input

One N in one line, process to the end of file.

 

Output

For each N, output N! in one line.

 

Sample Input

  
  

   
   1
2
3
  
  

 

Sample Output

  
  

   
   1
2
6
  
  

 

JAVA大法好~

AC-code:

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

public class Main {

	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		BigInteger[] s = new BigInteger[10005];
		s[0]=BigInteger.ONE;
		for(int i = 1; i <= 10000; i++){
			s[i] = BigInteger.valueOf(i).multiply(s[i-1]);
		}
		while(input.hasNext()){
			int n = input.nextInt();
			System.out.println(s[n]);
		}
	}

}