1882 2022. 12. 06 22:41:51 TomaSajt Sorozat generálás cpp17 Elfogadva 50/50 26ms 6424 KiB 
#include <bits/stdc++.h>
#define speed ios::sync_with_stdio(0);cin.tie(0)
using namespace std;
#define int long long

int pows[13] = { 1 };
signed main() {
    speed;
    int m, x, a, b, n, k;
    cin >> m >> x >> a >> b >> n >> k;
    for (int i = 1; i <= 12; i++) pows[i] = pows[i - 1] * 10;
    map<int, int> im;
    vector<int> s;
    int r = -1;
    for (int i = 0; i < n; i++) {
        x = ((a * x + b) / pows[m]) % pows[2 * m];
        if (r == -1 && im.count(x)) r = i - im[x];
        s.push_back(x);
        im[x] = i;
    }
    sort(s.begin(), s.end());
    cout << r << '\n' << s[n - k];
}
Részfeladat Összpont Teszt Verdikt Idő Memória
base 50/50
1 Elfogadva 0/0 3ms 1824 KiB
2 Elfogadva 0/0 21ms 4232 KiB
3 Elfogadva 2/2 2ms 2228 KiB
4 Elfogadva 2/2 3ms 2660 KiB
5 Elfogadva 2/2 3ms 3060 KiB
6 Elfogadva 2/2 2ms 3088 KiB
7 Elfogadva 2/2 3ms 3228 KiB
8 Elfogadva 4/4 3ms 3376 KiB
9 Elfogadva 4/4 4ms 3740 KiB
10 Elfogadva 4/4 8ms 4476 KiB
11 Elfogadva 4/4 8ms 4664 KiB
12 Elfogadva 4/4 10ms 5524 KiB
13 Elfogadva 4/4 13ms 5916 KiB
14 Elfogadva 4/4 19ms 5996 KiB
15 Elfogadva 4/4 13ms 5892 KiB
16 Elfogadva 4/4 25ms 5988 KiB
17 Elfogadva 4/4 26ms 6424 KiB