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。

思路
为了防止溢出，故只取后五位进行计算。这样最终的结果也不会改变。

import sun.util.resources.ga.LocaleNames_ga;

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
      Scanner in = new Scanner(System.in);
      long a =1;
      for (int i = 3; i<= 2021;i=i+2){
          a=a*i;
          a=a%100000;   //只取后五位一直相乘，结果只影响后五位
      }
      System.out.println(a);
    }

}

输出 结果

59375