阶乘求和

问题描述：

令 S = 1! + 2! + 3! + … + 202320232023!
求 S 的末尾 9 位数字。
提示：答案首位不为 0 。

题解：

求202320232023！数据太大了，不可能求的，一定有规律；当然用Java的BigInteger类也可以暴力解决。

求到一定程度时，后9位一定是不变的，代码如下：

public class Main {

	public static void main(String[] args) {
		long sum=0;
		for(int i=1;i<=200;i++) {
			long x=1;
			for(int j=1;j<=i;j++) {
				x =(x*j)%1000000000;
			}
			sum=(sum+x)%1000000000;
		}
		System.out.print(sum);
	}

}