【蓝桥杯3500】阶乘求和（找规律）

问题描述

答案提交

解题思路

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

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