【无标题】

最新推荐文章于 2024-05-18 00:53:54 发布

原创最新推荐文章于 2024-05-18 00:53:54 发布 · 102 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#idea

该程序使用Java编写，目标是找到最小的整数n，其阶乘的后九位都是0，并且所有大于n的数的阶乘也有相同的特征。通过计算阶乘并模10^9，检查结果是否为0来确定条件是否满足。

1到202320232023的阶乘里至少会有一个数，1到它的阶乘的后九位都是0，1到在这个数之后的数的阶乘的后九位也都是0，就不用看了。

public static void main(String[] args) {
        long a = 202320232023L;
        long b = 1;
        long c = 1000000000;
        long d = 0;
        for (long i = 1; i < (a+1); i++) {
            b = (b*i)%c;
            if (b == 0){
                System.out.println(d);
                break;
            }else {
                d = (b%c + d%c)%c;
            }
        }
    }