问题描述
答案提交
解题思路
这道题还是挺有意思的,题目看着数很大,其实找下规律就能很巧妙地解决。
既然是求阶乘和的末尾9位数字,那么就先把每个数阶乘的末尾9位数字都输出来看一下。
测试代码
public class Main {
public static void main(String[] args) {
long sum = 0;
for (long i = 1; i <= 41; i++) {
long nowSum = 1;
for (long j = 1; j <= i; j++) {
nowSum *= j;
nowSum %= 1000000000;
}
System.out.println(i + " " + nowSum);
sum += nowSum;
sum %= 1000000000;
}
System.out.println(sum);
}
}
运行结果
观察可知,当i到达40后,i的阶乘的末九位数字都是为0的,那么阶乘和只要求到39即可,结果即420940313。
AC代码
public class Main {
public static void main(String[] args) {
// long n=202320232023;
long sum = 0;
for (long i = 1; i <= 41; i++) {
long nowSum = 1;
for (long j = 1; j <= i; j++) {
nowSum *= j;
nowSum %= 1000000000;
}
// System.out.println(i + " " + nowSum);
sum += nowSum;
sum %= 1000000000;
}
System.out.println(sum);
}
}
相关知识
找规律即可
(by 归忆)