HDU limit 2-N! (Large number)

N! Time Limit: 10000/5000 MS (Java/others) memory limit: 65536/32768 K (Java/Others)
Total submission (s): 54761 accepted submission (s): 15578


Problem descriptiongiven an integer N (0 ≤ n ≤ 10000), your task is to calculate n!
 
Inputone N in one line, process to the end of file.
 
Outputfor each n, output n! In one line.
 
Sample Input

123

 
Sample output

126 calculate the factorial of less than 10000. Java + brute force...
import java.io.*;import java.util.*;import java.math.*;public class Main {       public static void main(String[] args){       Scanner in=new Scanner(System.in);       int n,i;BigInteger ans,t;       while(in.hasNext()){       n=in.nextInt();       ans=new BigInteger("1");       for(i=1;i<=n;i++){       t=new BigInteger(Integer.toString(i));       ans=ans.multiply(t);       }       System.out.println(ans);       }       }}

HDU limit 2-N! (Large number)