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

 

 1 import java.util.Scanner;
 2 public class Main {
 3     public static void main(String[] args)   {
 4         Scanner sc=new Scanner(System.in);
 5         while(sc.hasNext()) {
 6              long n=sc.nextLong(),sum=0L,s=1L;
 7              for(long i=1L;i<=n;i++) {
 8                      s=s%1000000007L;
 9                      s*=i;
10                  sum=sum%1000000007L+s%1000000007L;
11              }
12              System.out.println(sum%1000000007L);
13         }
14     }
15 }

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

来源：https://www.cnblogs.com/Flyfishy/p/12163902.html