c++语言数组的方法求n的阶乘对997取余

你可以使用数组来存储中间结果，以减少重复计算。以下是使用C++编写的示例代码：

#include <iostream>

int factorialMod(int n) {
    int result = 1;
    int arr[998] = {0}; // 数组用于存储中间结果，下标对应数字
    arr[0] = 1; // 0的阶乘为1
    for (int i = 1; i <= n; i++) {
        result = (result * i) % 997;
        arr[i] = result;
    }
    return result;
}

int main() {
    int n;
    std::cout << "请输入一个整数n：";
    std::cin >> n;
    int result = factorialMod(n);
    std::cout << n << "的阶乘对997取余的结果是：" << result << std::endl;
    return 0;
}

在这个示例中，我们使用数组`arr`来存储每个数字的阶乘对997取余的结果。在循环中，我们首先计算当前数字的阶乘对997取余，并将结果存储在`result`变量中。然后，将该结果存储在数组`arr`中，以便在后续计算中可以直接使用，而不需要重复计算。

你可以通过输入一个整数n来测试该代码，并获得n的阶乘对997取余的结果。

相关问题

c++语言数组的方法求n的阶乘对997取余 只要一个主函数

以下是使用数组的方法，在一个主函数中求n的阶乘对997取余的C++代码示例：

#include <iostream>

int main() {
    int n;
    std::cout << "请输入一个整数n：";
    std::cin >> n;

    int result = 1;
    int arr[998] = {0}; // 数组用于存储中间结果，下标对应数字
    arr[0] = 1; // 0的阶乘为1
    for (int i = 1; i <= n; i++) {
        result = (result * i) % 997;
        arr[i] = result;
    }

    std::cout << n << "的阶乘对997取余的结果是：" << result << std::endl;

    return 0;
}

在这个示例中，我们使用数组`arr`来存储每个数字的阶乘对997取余的结果。在循环中，我们首先计算当前数字的阶乘对997取余，并将结果存储在`result`变量中。然后，将该结果存储在数组`arr`中，以便在后续计算中可以直接使用，而不需要重复计算。

你可以通过输入一个整数n来测试该代码，并获得n的阶乘对997取余的结果。

c++语言求n的阶乘对997取余

你可以使用循环来求n的阶乘，并在每一步都对997取余，以避免结果溢出。以下是使用C++编写的示例代码：

#include <iostream>

int factorialMod(int n) {
    int result = 1;
    for (int i = 1; i <= n; i++) {
        result = (result * i) % 997;
    }
    return result;
}

int main() {
    int n;
    std::cout << "请输入一个整数n：";
    std::cin >> n;
    int result = factorialMod(n);
    std::cout << n << "的阶乘对997取余的结果是：" << result << std::endl;
    return 0;
}

你可以通过输入一个整数n来测试该代码，并获得n的阶乘对997取余的结果。