蘭橋杯公式サイト穴埋め問題（階乗和）

問題の説明

S=1!+2!+3!+⋯+202320232023! として、S の下 9 桁を見つけます。

ヒント: 答えの最初の部分は 0 ではありません。

回答の提出

これは穴埋め問題です。結果を計算して提出するだけです。この質問の結果は整数です。この整数は、回答を送信するときにのみ入力してください。過剰な内容を入力してもポイントは付与されません。

動作制限

言語	最大実行時間	最大実行メモリ
C++	1秒	256M
C	1秒	256M
ジャワ	2秒	256M
Python3	3秒	256M
ピピ3	3秒	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;
    }
}