[蓝桥杯]阶乘求值【省模拟赛】

问题描述

给定 nn，求 n!n! 除以 10000000071000000007 的余数。

其中 n!n! 表示 nn 的阶乘，值为从 11 连乘到 nn 的积，即 n!=1×2×3×…×nn!=1×2×3×…×n。

输入格式

输入一行包含一个整数 nn。

输出格式

输出一行，包含一个整数，表示答案。

样例输入

3

样例输出

6

样例输入

7

样例输出

992

评测用例规模与约定

对于 30% 的评测用例，1≤n≤121≤n≤12。

对于 60% 的评测用例，1≤n≤10001≤n≤1000。

对于所有评测用例，1≤n≤10000001≤n≤1000000。

运行限制

总通过次数: 1801  |  总提交次数: 2084  |  通过率: 86.4%

代码部分：

#include 
using namespace std;
const long long MOD = 1000000007;
int main() {
    int n;
    cin >> n;  // 输入整数n
    long long result = 1;  // 初始化结果为1（0! = 1）
    // 循环计算阶乘，每一步取模
    for (int i = 1; i