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 }
测试点就一个 就是测一个很大的数字 运行超时 还未解决。(甚至我都觉得解决不了
看似不起波澜的日复一日 会突然在某一天 让你看到坚持的意义