蓝桥杯:2.阶乘求和(Java)
目录
- 问题描述
- 答案提交
- 输出:
- 代码实现:
问题描述
令S=1!+2!+3!+·+ 202320232023!,求S的末尾9位数字。
提示:答案首位不为0。
答案提交
这是一道结果填空的题,你只需要算出结果后提交即可。
本题的结果为一个整数,在提交答案时只填写这个整数,填写多余的内容将无法得分。
输出:
420940313
代码实现:
//阶乘求和
public class Main{public static void main(String[] args) {// TODO Auto-generated method stublong 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}
}