1303: 计算N!
题目描述
向计算机中输入N(0<=N<=10^6) ,并计算其阶乘:
N! = 123...N
因为答案可能会很大,所以只要求输出N!求余10000007的值。
输入
输入包含多个测试数据,以判断输入到达文件为(EOF)终止程序。每个样例会输入一个N。
输出
每输入一个样例,程序立即输出该样例的答案,每个输出占一行。
样例输入
5
2001
120
样例输出
120
6479726
3702033
import java.util.Scanner;
public class Main {
public static void out(){
Scanner in = new Scanner(System.in);
int n;
while(in.hasNext()) {
n = in.nextInt();
long sum=1;
for (int i = 2; i <= n; i++) {
sum = sum*i%10000007;
}
System.out.println(sum);
}
}
public static void main(String[] args){
out();
}
}