题解 | 求阶乘

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 计算 n 的阶乘
 * @param n int整型 
 * @return int整型
 */
// #define mod 1000000007
// int factorialOfN(int n ) {
//     // write code here

//     long long jiecheng = 1;
//     for (int i = 2; i <= n; i++){
//         jiecheng = ((jiecheng * i) % mod);
//     }

//     return (int)jiecheng;
// }


#define MOD 1000000007

int factorialOfN(int n) {
    if (n < 0) {
        return 0;  // 阶乘未定义
    }
    if (n == 0 || n == 1) {
        return 1;
    }
    
    long long result = 1;
    for (int i = 2; i <= n; i++) {
        result = (result * i) % MOD;
    }
    
    return (int)result;
}