算法心得----阶乘之和取模

最新推荐文章于 2024-05-27 15:09:42 发布

theLuckyLong

最新推荐文章于 2024-05-27 15:09:42 发布

阅读量1.1k

点赞数

文章标签：线性代数算法

本文链接：https://blog.csdn.net/theLuckyLong/article/details/123796160

版权

算法描述

在这里插入图片描述

思路

这里需要知道一个取模公式：(n1+n2+n3+....+n)%MOD = (n1%MOD + n2%MOD+...+n%MOD)%MOD

代码

public static void main(String[] args) {
        int MOD = 1000000;
        Scanner sc = new Scanner(System.in);
        int n =sc.nextInt();
        int k=1; //阶乘层数
        int sum=0;
        for(int i=1; i<=n; ++i){
            //求k的阶乘的余数
            k=(k*i)%MOD;
            sum = (sum+k)%MOD;
        }
        System.out.println(sum);

    }