JAVA题解 | 计算全排列（阶乘）

import java.util.Scanner;

public class Main {

    /*
        答案就是：奇数元素的全排列数*偶数元素的全排列数，
                如果n是偶数还有乘2，因为排列第一个可以是奇数或偶数
                如果n是奇数不能乘2，因为排列第一个只能是奇数
                
                元素的全排列数就是个数的阶乘
     */
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int b = n / 2, a = b + (2 * b == n ? 0 : 1), p = 1000000007;
        long bj = 1, aj = 1;
        for (int i = 2; i <= b; i++) {
            bj = bj * i % p;
        }
        aj = bj;
        if (a != b) aj = aj * a % p;
        aj = aj * bj % p;
        if (n % 2 == 0) aj = aj * 2 % p;
        System.out.println(aj);
        in.close();
    }
}