PTA 7-5 阶乘和 (10分)

计算阶乘和Sum= 1!+2!+...+n! 对1000000007求模的结果(不含前导0)。

输入格式:

输入若干个整数 ，其中每个整数 N ，满足1<=N<=20000000。

输出格式:

输出对应各个整数的阶乘和对1000000007求模的结果，每个一行，最后一行后面一样有换行符。

输入样例:

在这里给出一组输入。例如：

5
18
200000000

 

输出样例:

在这里给出相应的输出。例如：

153
478885618
9949683

作者: 黄华毅

单位: 华南师范大学

时间限制: 1500 ms

内存限制: 64 MB

代码长度限制: 16 KB

 

import java.util.Scanner;
public class Main {
    public static void main(String[] args)   {
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()) {
             long n=sc.nextLong(),sum=0L,s=1L;
             for(long i=1L;i<=n;i++) {
                     s=s%1000000007L;
                     s*=i;
                 sum=sum%1000000007L+s%1000000007L;
             }
             System.out.println(sum%1000000007L);
        }
    }
}

测试点就一个 就是测一个很大的数字 运行超时 还未解决。（甚至我都觉得解决不了