题解 | #牛群全排列数# 阶乘

知识点

阶乘

思路

元素两两不同，因此种类数就是阶乘数。计算取模即可。时间复杂度为

AC code（C++）

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param n int整型 
     * @return int整型
     */
    using ll = long long;
    const int MOD = 1000000007;
    int factorial(int n) {
        ll res = 1;
        while (n) {
            res *= n --;
            res %= MOD;
        }
        return res;
    }
};