1. 计算阶乘描述给定 T 个正整数 n请你计算 n! mod (1097) 的值并输出。输入描述第一行输入一个整数 T(1≦T≦103)表示测试数据数量。接下来 T 行每行输入一个整数 n(1≦n≦106)n(1≦n≦106)。输出描述输出共 T 行其中第 i 行输出 ni! mod 1 000 000 007 的结果。#include iostream#include vectorusing namespace std;const int MOD 1000000007;vectorint arr{1};int func(int n, vectorint arr){if (n arr.size()) return arr[n];int cur arr.size();arr.resize(n1);for (int i cur; i n; i){arr[i] (long long)arr[i-1] * i % MOD;}return arr[n];}int main() {int t;cin t;while (t--){int n;cin n;cout func(n, arr) endl;;}return 0;}
刷题篇-1
发布时间：2026/5/20 7:11:55
1. 计算阶乘描述给定 T 个正整数 n请你计算 n! mod (1097) 的值并输出。输入描述第一行输入一个整数 T(1≦T≦103)表示测试数据数量。接下来 T 行每行输入一个整数 n(1≦n≦106)n(1≦n≦106)。输出描述输出共 T 行其中第 i 行输出 ni! mod 1 000 000 007 的结果。#include iostream#include vectorusing namespace std;const int MOD 1000000007;vectorint arr{1};int func(int n, vectorint arr){if (n arr.size()) return arr[n];int cur arr.size();arr.resize(n1);for (int i cur; i n; i){arr[i] (long long)arr[i-1] * i % MOD;}return arr[n];}int main() {int t;cin t;while (t--){int n;cin n;cout func(n, arr) endl;;}return 0;}
