问题描述
令S=1!+2!+3!+.··+202320232023!,求S的末尾9位数字。
提示:答案首位不为0
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。本题的结果为一个整数,在提交答案时只填写这个整数。
import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改
public class Main {
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);
//在此输入您的代码...
long jc = 1;
long sum = 0;
for(int i = 1;;i++) {
jc *= i;
jc = jc % 1000000000L;
sum += jc;
sum = sum % 1000000000L;
if(jc % 1000000000L == 0) {
System.out.print(sum);
break ;
}
}
scan.close();
}
}
按照题目中要求真的算到202320232023!显然是不是该题目的正确解法,因此我们应该寻找能够简化计算的方法,可以先从阶数较小的数字中寻求规律,例如:在计算1到6的阶乘之和时,我们可以发现5!=120,那么在此之后不论是哪个数字的阶乘,它的个位数一定是0。可以推出,在计算202320232023!的过程中,一定有某个数字的阶乘后9位均为0,此时我们只需要计算这个数字往前的阶乘之和。
此外,需要注意的是,在计算阶乘的过程中要不断对阶乘取1000000000的余数,这样才能避免因计算过程中数字太大而导致的错误数据。