问题描述

答案提交

解题思路

这道题还是挺有意思的,题目看着数很大,其实找下规律就能很巧妙地解决。

既然是求阶乘和的末尾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 归忆)

更多推荐