【蓝桥杯】阶乘求和

如果要直接算到202320232023！会超时，又发现当40！时末尾9个0（数其拆分成多少个5，有9个5），所以只要计算1！+···+39！，边加边取余 

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main2 {
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
       long res=0;
	   long N=1000000000;
	   long sum=1;
	   for(long i=1;i<40;i++){
		sum*=i;
		sum%=N;
		res+=sum;
		res%=N;
	   }
	   System.out.print(res);
        scan.close();
    }
}