首页 > 其他 > 详细

PTA 7-5 阶乘和 (10分)

时间:2020-01-08 03:33:13      阅读:202      评论:0      收藏:0      [点我收藏+]

计算阶乘和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 }

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

PTA 7-5 阶乘和 (10分)

原文:https://www.cnblogs.com/Flyfishy/p/12163902.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!