跳至正文

1 条题解

  • 0
    @ 2026-10-7 23:31:08

    【本题解由站长编写】

    线性筛或试除收集前 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
    上传者