Java阶乘求和

问题描述
令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的余数，这样才能避免因计算过程中数字太大而导致的错误数据。