问题描述
令 S=1!+2!+3!+⋯+202320232023!,求 S 的末尾 9 位数字。
提示:答案首位不为 0。
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
运行限制
语言 | 最大运行时间 | 最大运行内存 |
---|---|---|
C++ | 1s | 256M |
C | 1s | 256M |
Java | 2s | 256M |
Python3 | 3s | 256M |
PyPy3 | 3s | 256M |
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
long sum=0;
for(long i=1;i<=2023L;i++){
sum=sum+get(i);
}
System.out.println(sum%1000000000L);
}
public static long get(long n){
long s=1L;
for(long i=1;i<=n;i++){
s=s*i;
if(s>1000000000L){
s=s%1000000000L;
}
}
return s%1000000000L;
}
}