1 条题解
-
0
【本题解由站长编写】
线性筛或试除收集前 n 个质数(第 100000 个质数约 130 万,筛到 130 万即可),边乘边对 50000 取模。
代码(C++17)
#include <bits/stdc++.h> using namespace std; int main() { int n; cin >> n; const int LIM = 1400000; vector<bool> comp(LIM + 1, false); vector<int> primes; for (int i = 2; i <= LIM && (int)primes.size() < n; i++) { if (!comp[i]) { primes.push_back(i); for (long long j = (long long)i * i; j <= LIM; j += i) comp[j] = true; } } long long r = 1; for (int p : primes) r = r * p % 50000; cout << r << endl; return 0; }
- 1
信息
- ID
- 4134
- 时间
- 1000ms
- 内存
- 512MiB
- 难度
- 6
- 标签
- 递交数
- 0
- 已通过
- 0
- 上传者