蓝桥杯官网填空题（双阶乘）

原创于 2023-09-09 16:13:53 发布 · 115 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#蓝桥杯 #算法 #职场和发展

文章描述了如何使用计算机编程解决一个关于求解2021的双阶乘（2021!!）最后五位的问题，给出了Java代码示例，通过循环累乘并取模来得到结果。

问题描述

一个正整数的双阶乘, 表示不超过这个正整数且与它有相同奇偶性的所有正整数乘积。 n 的双阶乘用 n!! 表示。

例如:

3!!=3×1=3

8!!=8×6×4×2=384

11!!=11×9×7×5×3×1=10395

请问, 2021!! 的最后 5 位 (这里指十进制位) 是多少?

注意: 2021!!=2021×2019×⋯×5×3×1 。

提示: 建议使用计算机编程解决问题。

答案提交

这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数, 在提交答案时只填写这个整数, 填写多余的内容将无法得分。

运行限制

最大运行时间：1s
最大运行内存: 256M

import java.util.Scanner;
// 1:无需package
// 2: 类名必须Main, 不可修改

public class Main {
    public static void main(String[] args) {
      int sum=1;
        for(int i=1;i<=2021;i=i+2){
          sum=(sum*i)%100000;
        }
        System.out.println(sum);
    }
}