蓝桥杯：2.阶乘求和（Java）

问题描述

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

答案提交

这是一道结果填空的题，你只需要算出结果后提交即可。
本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

输出：

420940313

代码实现：

//阶乘求和
public class Main{
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		long num = 202320232023l;
		long res = 0;// 结果
		for (long i = 1; i <= num; i++) {
			long mul = 1;// 每一轮累乘结果
			for (long j = i; j > 0; j--) {
				// 求一个数的阶乘的最后九位数
				mul = mul % 1000000000l;// 对10亿取余 得最后九位数
				mul *= j;// 最后九位数累乘
			}
			if (mul == 0) {
				// 测试打印查看之后：发现当i=40时，之后的阶乘结果的最后九位数为0 则直接跳出循环
				break;
			}
			// 最后九位数累加
			res += mul;
		}
		// 结果再取最后九位数
		System.out.println(res % 1000000000l);//420940313
	}
}