QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#488072#8905. Ультра mexPorNPtree55 66ms4480kbC++172.1kb2024-07-23 15:58:302024-07-23 15:58:31

Judging History

你现在查看的是最新测评结果

  • [2024-07-23 15:58:31]
  • 评测
  • 测评结果：55
  • 用时：66ms
  • 内存：4480kb
查看
  • [2024-07-23 15:58:30]
  • 提交

answer

#include <bits/stdc++.h>

using namespace std;

const int N = 10;

int P, fac[(1 << N) + 5], iFac[(1 << N) + 5], f[N + 1][N + 1][1 << N], g[N + 1][N + 1][1 << N];

int C(int x, int y) {
    return 1ll * fac[x] * iFac[y] % P * iFac[x - y] % P;
}

void preCalc() {
    for (int i = fac[0] = iFac[0] = 1; i <= (1 << N); ++i) {
        fac[i] = 1ll * fac[i - 1] * i % P;
        iFac[i] = (i == 1 ? 1 : 1ll * (P - P / i) * iFac[P % i] % P);
    }
    for (int i = 1; i <= (1 << N); ++i) {
        iFac[i] = 1ll * iFac[i - 1] * iFac[i] % P;
    }
    for (int o = 0; o <= N; ++o) {
        if (o != N) {
            for (int i = 0; i <= (1 << o) - 1 - (!!o); ++i) {
                f[o][o + 1][i + (1 << o)] = g[o][o + 1][i + (1 << o)] = C((1 << o) - 1 - (!!o), i);
            }
        }
        for (int i = o + 1; i <= N; ++i) {
            for (int j = (1 << o); j < (1 << (i - 1)); ++j) {
                for (int k = 0; k <= (1 << (i - 1)); ++k) {
                    f[o][i][j + k] = (f[o][i][j + k] + 1ll * f[o][i - 1][j] * C((1 << (i - 1)), k)) % P;
                    if (k != (1 << (i - 1))) g[o][i][j + k] = (g[o][i][j + k] + 1ll * f[o][i - 1][j] * C((1 << (i - 1)) - 1, k)) % P;
                }
            }
            for (int j = 1; j < (1 << (i - 1)); ++j) {
                f[o][i][j + (1 << (i - 1))] = (0ll + f[o][i][j + (1 << (i - 1))] + f[o][i - 1][j] + g[o][i - 1][j]) % P;
                g[o][i][j + (1 << (i - 1))] = (g[o][i][j + (1 << (i - 1))] + g[o][i - 1][j]) % P;
            }
        }
    }
}

signed main() {
    scanf("%d", &P);
    preCalc();
    int T; scanf("%d", &T);
    while (T--) {
        int k, n, p; scanf("%d%d%d", &k, &n, &p);
        int z = 0;
        while ((1 << z) < p) ++z;
        if ((1 << z) != p) {
            puts("0");
            continue;
        }
        if (p == (1 << k) && n == (1 << k)) {
            puts("1");
            continue;
        }
        if (p == (1 << k) || n == (1 << k)) {
            puts("0");
            continue;
        }
        printf("%d\n", f[z][k][n]);
    }
    return 0;
}
Source code, Language: C++17

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 3
Accepted

Test #1:

score: 3
Accepted
time: 43ms
memory: 4336kb

input:

118751233
10
1 2 2
1 2 1
1 2 2
1 2 2
1 2 2
1 1 1
1 1 2
1 1 1
1 1 1
1 1 2

output:

1
0
1
1
1
1
0
1
1
0

result:

ok 10 numbers

Test #2:

score: 3
Accepted
time: 47ms
memory: 4412kb

input:

64749569
10
1 1 1
1 1 2
1 1 2
1 2 2
1 1 2
1 2 1
1 1 2
1 2 1
1 2 1
1 1 2

output:

1
0
0
1
0
0
0
0
0
0

result:

ok 10 numbers

Test #3:

score: 3
Accepted
time: 43ms
memory: 4416kb

input:

5767169
10
1 2 1
1 1 1
1 2 2
1 1 1
1 1 2
1 1 1
1 1 1
1 1 2
1 2 1
1 1 1

output:

0
1
1
1
0
1
1
0
0
1

result:

ok 10 numbers

Subtask #2:

score: 5
Accepted

Dependency #1:

100%
Accepted

Test #4:

score: 5
Accepted
time: 43ms
memory: 4324kb

input:

120586241
10
2 4 1
2 4 1
2 4 4
2 1 2
2 1 3
2 4 1
2 4 4
2 1 1
2 1 1
2 2 2

output:

0
0
1
0
0
0
1
1
1
1

result:

ok 10 numbers

Test #5:

score: 5
Accepted
time: 47ms
memory: 4320kb

input:

434896897
10
1 2 2
2 2 1
2 2 2
2 2 1
1 2 2
2 2 2
2 1 1
2 3 1
1 1 1
2 4 4

output:

1
2
1
2
1
1
1
3
1
1

result:

ok 10 numbers

Test #6:

score: 5
Accepted
time: 47ms
memory: 4324kb

input:

103284737
10
2 4 4
2 3 1
2 3 1
2 1 1
2 2 2
2 4 4
2 2 2
2 1 1
2 2 1
2 2 1

output:

1
3
3
1
1
1
1
1
2
2

result:

ok 10 numbers

Test #7:

score: 5
Accepted
time: 47ms
memory: 4284kb

input:

120586241
10
2 3 1
2 1 1
2 4 4
2 1 1
2 2 1
2 4 4
2 3 1
2 2 2
2 1 1
2 2 2

output:

3
1
1
1
2
1
3
1
1
1

result:

ok 10 numbers

Test #8:

score: 5
Accepted
time: 47ms
memory: 4476kb

input:

478937089
10
2 2 1
2 2 1
2 2 1
2 4 1
2 3 1
2 4 1
2 4 1
2 3 1
2 2 1
2 3 1

output:

2
2
2
0
3
0
0
3
2
3

result:

ok 10 numbers

Test #9:

score: 5
Accepted
time: 47ms
memory: 4324kb

input:

23068673
10
2 1 1
2 1 1
2 2 1
2 4 1
2 3 1
2 2 1
2 3 1
2 4 1
2 1 1
2 2 1

output:

1
1
2
0
3
2
3
0
1
2

result:

ok 10 numbers

Test #10:

score: 5
Accepted
time: 47ms
memory: 4476kb

input:

786432001
10
1 1 2
1 1 2
2 1 4
2 1 1
2 3 1
1 2 1
2 4 2
1 2 2
2 1 1
1 1 2

output:

0
0
0
1
3
0
0
1
1
0

result:

ok 10 numbers

Subtask #3:

score: 7
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Test #11:

score: 7
Accepted
time: 47ms
memory: 4480kb

input:

244842497
10
3 4 1
3 4 3
3 3 4
3 6 4
3 2 6
3 2 1
3 4 4
3 3 6
3 3 8
3 8 5

output:

28
0
0
1
0
6
1
0
0
0

result:

ok 10 numbers

Test #12:

score: 7
Accepted
time: 47ms
memory: 4412kb

input:

288882689
10
3 4 2
3 2 2
3 6 2
3 3 1
1 1 1
3 8 8
3 1 1
2 2 1
2 3 1
3 2 1

output:

6
1
3
17
1
1
1
2
3
6

result:

ok 10 numbers

Test #13:

score: 7
Accepted
time: 47ms
memory: 4392kb

input:

483655681
10
3 4 1
3 3 1
3 6 1
3 6 2
3 2 1
3 5 2
3 6 4
3 4 2
3 5 1
3 3 2

output:

28
17
17
3
6
4
1
6
29
4

result:

ok 10 numbers

Test #14:

score: 7
Accepted
time: 47ms
memory: 4392kb

input:

244842497
10
3 3 1
3 4 1
3 1 1
3 6 2
3 5 1
3 7 1
3 2 1
3 4 2
3 6 1
3 5 2

output:

17
28
1
3
29
7
6
6
17
4

result:

ok 10 numbers

Test #15:

score: 7
Accepted
time: 43ms
memory: 4324kb

input:

404226049
10
3 4 1
3 8 1
3 6 1
3 7 1
3 5 1
3 8 1
3 5 1
3 4 1
3 8 1
3 7 1

output:

28
0
17
7
29
0
29
28
0
7

result:

ok 10 numbers

Test #16:

score: 7
Accepted
time: 43ms
memory: 4340kb

input:

935329793
10
3 2 1
3 3 1
3 3 1
3 1 1
3 2 1
3 2 1
3 7 1
3 2 1
3 7 1
3 7 1

output:

6
17
17
1
6
6
7
6
7
7

result:

ok 10 numbers

Test #17:

score: 7
Accepted
time: 47ms
memory: 4328kb

input:

23068673
10
1 2 2
3 8 1
1 2 2
2 2 2
3 7 4
1 2 1
1 1 2
3 6 2
2 4 2
1 2 2

output:

1
0
1
1
0
0
0
3
0
1

result:

ok 10 numbers

Subtask #4:

score: 8
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Test #18:

score: 8
Accepted
time: 47ms
memory: 4408kb

input:

263454721
10
4 5 2
4 11 12
4 6 8
4 12 6
4 14 6
4 12 12
4 8 12
4 13 10
4 2 14
4 5 4

output:

220
0
0
0
0
0
0
0
0
10

result:

ok 10 numbers

Test #19:

score: 8
Accepted
time: 39ms
memory: 4404kb

input:

302252033
10
4 6 4
4 16 16
4 8 1
3 6 4
4 9 4
4 12 8
4 8 4
4 13 2
4 13 4
2 1 1

output:

45
1
5244
1
252
15
210
33
14
1

result:

ok 10 numbers

Test #20:

score: 8
Accepted
time: 47ms
memory: 4336kb

input:

983826433
10
4 13 1
4 16 16
4 8 8
4 12 8
4 10 2
4 12 2
4 15 1
4 13 2
4 10 8
4 2 2

output:

402
1
1
15
637
131
15
33
15
1

result:

ok 10 numbers

Test #21:

score: 8
Accepted
time: 43ms
memory: 4288kb

input:

263454721
10
4 10 1
4 12 1
4 15 1
4 13 1
4 11 1
4 14 1
4 7 1
4 8 1
4 9 1
4 6 1

output:

4143
1172
15
402
2524
94
4077
5244
5273
2461

result:

ok 10 numbers

Test #22:

score: 8
Accepted
time: 47ms
memory: 4400kb

input:

772538369
10
4 16 1
4 13 1
4 11 1
4 8 1
4 13 1
4 8 1
4 11 1
4 14 1
4 11 1
4 11 1

output:

0
402
2524
5244
402
5244
2524
94
2524
2524

result:

ok 10 numbers

Test #23:

score: 8
Accepted
time: 47ms
memory: 4344kb

input:

536608769
10
4 12 1
4 7 1
4 12 1
4 15 1
4 15 1
4 5 1
4 3 1
4 3 1
4 5 1
4 5 1

output:

1172
4077
1172
15
15
1135
93
93
1135
1135

result:

ok 10 numbers

Test #24:

score: 8
Accepted
time: 43ms
memory: 4288kb

input:

611844097
10
4 16 16
4 13 2
4 9 16
2 4 4
1 1 2
1 2 2
3 8 1
3 5 4
2 4 2
3 7 1

output:

1
33
0
1
0
1
0
2
0
7

result:

ok 10 numbers

Subtask #5:

score: 3
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Test #25:

score: 3
Accepted
time: 43ms
memory: 4216kb

input:

444334081
10
5 30 11
5 3 5
5 17 28
5 9 31
5 26 13
5 30 24
5 20 20
5 6 23
5 32 21
5 27 19

output:

0
0
0
0
0
0
0
0
0
0

result:

ok 10 numbers

Test #26:

score: 3
Accepted
time: 47ms
memory: 4480kb

input:

199229441
10
5 30 4
4 11 8
5 4 2
5 25 2
5 25 16
4 14 1
5 27 2
5 11 4
5 22 1
5 15 4

output:

7
20
378
217076
2002
94
10754
657800
37584676
7727792

result:

ok 10 numbers

Test #27:

score: 3
Accepted
time: 47ms
memory: 4416kb

input:

347078657
10
5 24 2
5 14 2
5 10 1
5 14 1
5 9 4
5 17 16
5 24 8
5 29 8
5 19 1
5 18 1

output:

721828
31901421
16800255
168965000
65780
14
74615
34
171017538
218803879

result:

ok 10 numbers

Test #28:

score: 3
Accepted
time: 47ms
memory: 4388kb

input:

444334081
10
5 31 1
5 28 1
5 24 1
5 30 1
5 23 1
5 26 1
5 29 1
5 25 1
5 27 1
5 22 1

output:

31
28767
6821585
439
17247943
652697
4186
2300857
152825
37584676

result:

ok 10 numbers

Test #29:

score: 3
Accepted
time: 47ms
memory: 4392kb

input:

561774593
10
5 25 1
5 19 1
5 20 1
5 30 1
5 23 1
5 18 1
5 27 1
5 16 1
5 28 1
5 18 1

output:

2300857
171017538
117726724
439
17247943
218803879
152825
246451240
28767
218803879

result:

ok 10 numbers

Test #30:

score: 3
Accepted
time: 47ms
memory: 4332kb

input:

329515009
10
5 4 1
5 32 1
5 10 1
5 25 1
5 4 1
5 4 1
5 18 1
5 14 1
5 21 1
5 32 1

output:

4116
0
16800255
2300857
4116
4116
218803879
168965000
71150929
0

result:

ok 10 numbers

Test #31:

score: 3
Accepted
time: 47ms
memory: 4476kb

input:

167772161
10
3 3 2
4 2 1
2 3 4
3 6 1
3 1 4
1 2 2
3 6 1
3 8 8
5 13 32
1 1 2

output:

4
14
0
17
0
1
17
1
0
0

result:

ok 10 numbers

Subtask #6:

score: 3
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Test #32:

score: 3
Accepted
time: 57ms
memory: 4396kb

input:

104857601
100000
4 3 1
5 4 29
5 5 28
4 11 12
5 14 23
5 30 28
5 24 19
4 8 15
4 11 12
4 3 4
5 21 7
5 5 29
5 5 4
5 5 2
5 3 30
5 1 4
5 5 4
5 20 4
5 7 17
5 18 13
5 6 8
5 10 14
4 3 8
5 22 14
4 9 13
5 22 13
5 13 20
5 23 24
5 16 20
4 14 6
5 13 9
5 17 25
4 16 14
4 5 8
5 32 10
5 31 16
5 4 8
5 1 8
5 27 3
4 8 3...

output:

93
0
0
0
0
0
0
0
0
0
0
0
26
3276
0
0
26
5399253
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
904
0
0
0
0
0
0
0
0
0
1658
439
0
0
0
4388
0
0
0
0
0
0
0
0
0
0
0
0
0
5312041
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5273
0
0
0
0
69710060
0
0
12869123
0
0
0
0
0
0
3276
0
33
0
705432
657800
0
0
0
0
0
0
721828
...

result:

ok 100000 numbers

Test #33:

score: 3
Accepted
time: 61ms
memory: 4392kb

input:

36175873
100000
5 10 16
5 32 32
5 15 21
5 21 4
5 14 10
5 28 27
5 25 10
5 3 17
5 14 20
5 32 10
5 7 13
5 26 7
4 2 9
4 3 10
5 24 14
5 17 13
5 9 21
5 7 24
3 6 2
5 15 7
5 26 30
5 29 5
5 12 4
4 7 6
5 8 2
5 5 18
5 2 27
5 17 20
5 14 26
5 6 15
5 13 11
5 14 13
5 5 7
5 12 2
5 28 12
5 26 9
3 8 5
5 22 6
5 11 1
5...

output:

0
1
0
3221809
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
1562277
0
377292
0
0
0
0
0
0
0
0
13392663
0
0
0
0
525005
0
0
0
0
0
0
0
0
0
0
721828
0
0
980
0
0
497420
0
4794844
91
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3124586
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1408803
0
0
0
6821585
0
0
0
0
0
0
0
0
0
0
0
0
26346
969482...

result:

ok 100000 numbers

Test #34:

score: 3
Accepted
time: 57ms
memory: 4280kb

input:

980156417
100000
5 21 26
4 6 8
4 6 9
4 8 6
4 1 7
4 12 1
5 27 2
5 27 9
4 16 1
5 24 27
5 5 29
5 7 9
5 30 22
4 8 16
4 3 1
5 2 1
5 7 3
5 7 17
5 1 5
5 27 1
5 23 27
5 18 3
5 30 23
5 23 24
5 25 7
5 12 21
5 31 16
5 27 2
4 2 13
5 30 5
4 14 15
5 16 21
5 18 15
5 7 3
2 1 2
5 1 1
4 7 8
5 25 17
5 30 26
4 9 5
5 26...

output:

0
0
0
0
0
1172
10754
0
0
0
0
0
0
0
93
30
0
0
0
152825
0
0
0
0
0
0
0
10754
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
217199841
0
0
0
4
0
0
0
65780
0
0
20477
0
0
364
0
0
1
497420
0
0
0
0
0
0
0
0
0
0
0
0
0
20477
0
0
0
0
0
0
0
79
0
0
9694828
0
0
0
0
0
0
0
0
0
79
7315
0
0
0
0
3221809
0
0
0
1
0
0
0
0
0
...

result:

ok 100000 numbers

Subtask #7:

score: 3
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Test #35:

score: 3
Accepted
time: 47ms
memory: 4392kb

input:

605028353
10
6 55 51
6 58 47
6 12 17
6 54 25
6 54 37
6 48 35
6 48 43
6 48 19
6 31 27
6 17 2

output:

0
0
0
0
0
0
0
0
0
376489392

result:

ok 10 numbers

Test #36:

score: 3
Accepted
time: 47ms
memory: 4300kb

input:

206307329
10
4 3 2
6 21 16
5 11 1
4 9 4
6 57 16
6 35 16
5 5 4
4 6 4
6 23 2
6 2 2

output:

12
1370754
36700878
252
1374758
42295216
26
45
109394043
1

result:

ok 10 numbers

Test #37:

score: 3
Accepted
time: 47ms
memory: 4340kb

input:

875298817
10
6 58 32
6 17 16
6 42 1
6 52 8
6 34 16
6 16 8
6 53 8
6 44 8
6 59 32
6 3 1

output:

27405
46
433414087
368754382
490908090
165166973
392867548
767382538
4060
1893

result:

ok 10 numbers

Test #38:

score: 3
Accepted
time: 43ms
memory: 4280kb

input:

605028353
10
6 62 1
6 54 1
6 60 1
6 55 1
6 61 1
6 63 1
6 56 1
6 57 1
6 59 1
6 58 1

output:

1896
370890940
566688
346008829
38193
63
525234207
511521913
6619392
63383108

result:

ok 10 numbers

Test #39:

score: 3
Accepted
time: 47ms
memory: 4476kb

input:

167772161
10
6 46 1
6 41 1
6 40 1
6 37 1
6 40 1
6 57 1
6 33 1
6 33 1
6 39 1
6 44 1

output:

135666587
68402026
62808346
33127970
62808346
8205430
112595466
112595466
81966335
93400264

result:

ok 10 numbers

Test #40:

score: 3
Accepted
time: 47ms
memory: 4472kb

input:

69206017
10
6 19 1
6 45 1
6 37 1
6 37 1
6 46 1
6 17 1
6 55 1
6 22 1
6 30 1
6 11 1

output:

10417366
54228612
22067610
22067610
5649932
38234650
68135914
31694638
3293939
46648038

result:

ok 10 numbers

Test #41:

score: 3
Accepted
time: 47ms
memory: 4412kb

input:

568066049
10
5 29 32
3 4 8
5 18 1
5 11 32
4 2 2
4 2 16
2 3 1
1 1 2
6 47 64
3 1 8

output:

0
0
218803879
0
1
0
3
0
0
0

result:

ok 10 numbers

Subtask #8:

score: 3
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

100%
Accepted

Test #42:

score: 3
Accepted
time: 60ms
memory: 4400kb

input:

383778817
100000
6 58 4
6 56 19
4 7 9
6 49 39
5 28 1
6 45 39
6 14 37
6 49 27
6 20 16
6 54 3
6 50 32
6 33 16
5 9 1
6 5 28
6 34 4
5 28 19
6 21 10
6 21 35
6 62 30
6 58 37
6 28 18
2 4 1
6 58 43
5 1 23
6 6 51
6 30 17
6 48 42
6 47 30
6 25 53
4 2 9
6 40 17
5 7 9
6 8 35
6 4 54
4 2 11
6 15 2
6 52 49
6 43 15
...

output:

1171696
0
0
0
28767
0
0
0
163185
0
86493225
47400157
6634835
0
177603276
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
238725430
0
0
0
0
0
356274786
34220
0
0
0
0
1
0
0
0
0
246451240
0
0
0
0
0
0
49034390
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
238318...

result:

ok 100000 numbers

Test #43:

score: 3
Accepted
time: 61ms
memory: 4320kb

input:

302252033
100000
6 7 16
6 14 5
4 7 15
6 53 31
6 18 64
6 18 21
6 49 16
6 47 33
6 51 17
5 4 19
6 11 38
6 44 45
6 9 5
6 15 35
4 9 11
6 8 63
5 32 15
6 58 17
6 53 14
6 5 53
6 17 3
6 21 19
5 12 8
6 34 51
6 20 5
6 19 9
5 26 24
6 41 37
5 23 9
6 28 56
6 7 49
6 39 43
5 32 8
6 29 8
6 58 31
6 3 11
6 60 47
6 35 ...

output:

0
0
0
0
0
0
209547730
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
7315
0
0
0
0
0
0
0
0
0
0
68360890
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
228107848
0
0
0
0
0
0
0
0
0
0
0
0
0
0
289817379
0
41277404
0
0
0
0
0
0
0
0
0
0
0
0
149109
0
0
0
0
0
0
0
0
0
0
0
301045919
0
0
0
0
0
0
1893
0...

result:

ok 100000 numbers

Test #44:

score: 3
Accepted
time: 61ms
memory: 4340kb

input:

234356737
100000
6 31 17
5 13 21
6 8 25
6 13 6
5 16 10
3 7 1
5 22 1
6 9 24
2 2 1
5 24 11
6 2 20
6 54 56
6 11 55
6 62 41
6 44 13
6 50 15
5 31 11
6 3 35
6 34 1
5 22 29
6 40 60
6 52 45
6 35 44
5 24 2
5 8 1
5 22 10
6 2 4
6 55 16
6 61 59
6 23 5
6 42 56
5 27 8
5 18 12
6 19 9
6 55 61
6 39 5
6 40 47
5 10 13...

output:

0
0
0
0
0
7
37584676
0
2
0
0
0
0
0
0
0
0
0
208610490
0
0
0
0
721828
2237332
0
0
53531544
0
0
0
1580
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
36323545
0
0
0
0
0
0
0
0
0
0
12704252
0
0
0
0
0
0
0
0
0
30856
0
0
43996282
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
165532995
0
0
0
0
0
0
0
0
0
0
0
0
48492634
0
0
0
904
0
0
0
...

result:

ok 100000 numbers

Subtask #9:

score: 3
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #7:

100%
Accepted

Test #45:

score: 3
Accepted
time: 47ms
memory: 4276kb

input:

748158977
10
7 112 28
7 81 120
7 103 69
7 3 115
7 83 61
7 34 111
7 12 3
7 26 80
7 125 66
7 102 81

output:

0
0
0
0
0
0
0
0
0
0

result:

ok 10 numbers

Test #46:

score: 3
Accepted
time: 47ms
memory: 4388kb

input:

103284737
10
7 87 2
6 35 16
7 123 32
4 4 1
6 39 32
6 21 8
7 126 8
6 16 16
5 9 1
6 14 2

output:

62775825
31265083
142164
388
2035800
34158907
15
1
6634835
6764241

result:

ok 10 numbers

Test #47:

score: 3
Accepted
time: 47ms
memory: 4284kb

input:

340000769
10
7 24 8
7 40 1
7 103 4
7 116 4
7 99 8
7 125 8
7 11 1
7 99 2
7 19 16
7 75 4

output:

182921195
204633926
18389275
180060849
50998419
800
45294489
49350516
215820
45786976

result:

ok 10 numbers

Test #48:

score: 3
Accepted
time: 47ms
memory: 4320kb

input:

748158977
10
7 122 1
7 118 1
7 120 1
7 119 1
7 125 1
7 127 1
7 126 1
7 124 1
7 121 1
7 123 1

output:

486253792
33593217
54405428
397386111
326535
127
7881
10060804
248185140
246054291

result:

ok 10 numbers

Test #49:

score: 3
Accepted
time: 43ms
memory: 4328kb

input:

204472321
10
7 111 1
7 106 1
7 94 1
7 91 1
7 94 1
7 121 1
7 72 1
7 104 1
7 87 1
7 67 1

output:

125376307
28752045
100470324
39349265
100470324
68878340
197007194
145336025
26551847
37666762

result:

ok 10 numbers

Test #50:

score: 3
Accepted
time: 47ms
memory: 4480kb

input:

621281281
10
7 49 1
7 85 1
7 28 1
7 78 1
7 125 1
7 88 1
7 101 1
7 96 1
7 49 1
7 48 1

output:

533812042
453709831
215932390
247876328
326535
19728581
618236608
321774803
533812042
76576609

result:

ok 10 numbers

Test #51:

score: 3
Accepted
time: 47ms
memory: 4320kb

input:

261881857
10
1 1 2
3 4 1
3 3 8
6 12 1
2 3 2
4 2 16
3 8 8
7 25 1
3 6 8
3 6 8

output:

0
28
0
246960085
0
0
1
66865912
0
0

result:

ok 10 numbers

Subtask #10:

score: 3
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

100%
Accepted

Dependency #8:

100%
Accepted

Dependency #9:

100%
Accepted

Test #52:

score: 3
Accepted
time: 56ms
memory: 4316kb

input:

687603713
100000
7 83 44
6 34 53
7 41 22
7 105 59
7 62 25
7 59 101
7 88 122
7 113 82
7 8 112
7 83 70
7 24 58
7 65 76
7 79 50
7 67 11
7 62 24
5 17 12
7 38 19
7 12 112
1 1 2
6 9 37
6 27 48
5 16 3
7 59 80
6 25 10
7 15 7
7 102 92
6 36 47
7 112 73
7 47 96
7 96 38
7 15 14
7 98 8
7 78 81
7 24 82
7 1 76
5 2...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
645219654
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
346083593
0
...

result:

ok 100000 numbers

Test #53:

score: 3
Accepted
time: 60ms
memory: 4392kb

input:

626262017
100000
7 60 33
7 79 69
6 42 6
7 74 94
6 48 4
6 60 38
7 17 111
5 24 25
7 50 30
7 52 96
7 102 103
7 68 14
6 20 46
7 98 52
7 76 7
7 110 105
7 51 61
7 85 78
6 54 42
7 18 69
7 74 19
6 56 49
7 20 82
7 128 125
7 61 26
7 87 40
7 85 3
6 10 2
7 26 11
5 23 6
7 68 54
6 21 62
7 119 82
7 123 90
7 90 96
...

output:

0
0
0
0
183601470
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
54307359
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
74333832
0
0
0
0
44105364
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1171696
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
147760313
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0...

result:

ok 100000 numbers

Test #54:

score: 3
Accepted
time: 60ms
memory: 4284kb

input:

555220993
100000
6 5 62
7 26 5
6 56 33
7 29 101
5 1 26
7 113 51
7 124 61
7 84 103
7 48 35
7 53 20
7 59 61
7 128 27
6 4 38
7 115 56
7 75 12
7 47 44
7 27 103
7 93 36
5 20 28
6 38 22
6 63 29
6 28 52
7 62 73
7 73 63
5 18 29
7 75 2
7 123 82
7 53 52
7 38 59
7 13 112
7 36 24
7 86 103
5 25 30
7 10 75
7 93 2...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
254342298
0
0
0
0
0
0
0
0
0
0
0
0
0
0
225809003
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
516269123
0
0
0
52989436
170544
0
0
0
14
0
0
0
0
0
0
0
15180
0
0
0
0
0
0
404306335
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
554181012
0...

result:

ok 100000 numbers

Subtask #11:

score: 2
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #7:

100%
Accepted

Dependency #9:

100%
Accepted

Test #55:

score: 2
Accepted
time: 47ms
memory: 4348kb

input:

880803841
10
8 168 133
8 41 65
8 130 121
8 144 204
8 47 20
8 84 186
8 104 91
8 196 77
8 92 232
8 252 160

output:

0
0
0
0
0
0
0
0
0
0

result:

ok 10 numbers

Test #56:

score: 2
Accepted
time: 47ms
memory: 4404kb

input:

111149057
10
7 87 64
7 68 32
7 116 8
8 47 1
8 103 1
8 173 32
6 36 2
8 241 16
8 89 8
5 22 2

output:

23472580
17773574
110247822
59889865
103988871
8790117
72242044
2913366
35609687
4794844

result:

ok 10 numbers

Test #57:

score: 2
Accepted
time: 47ms
memory: 4340kb

input:

769130497
10
8 38 4
8 147 4
8 18 2
8 141 4
8 225 8
8 214 8
8 184 32
8 153 1
8 161 16
8 213 8

output:

343286308
350334162
724357620
27051973
751262219
299452958
302733849
744519580
19980772
560746783

result:

ok 10 numbers

Test #58:

score: 2
Accepted
time: 47ms
memory: 4324kb

input:

880803841
10
8 254 1
8 246 1
8 247 1
8 253 1
8 250 1
8 248 1
8 249 1
8 255 1
8 252 1
8 251 1

output:

32138
806704367
244697613
2701756
279493682
703744397
513188328
255
169646196
561657944

result:

ok 10 numbers

Test #59:

score: 2
Accepted
time: 47ms
memory: 4340kb

input:

690749441
10
8 130 1
8 219 1
8 148 1
8 212 1
8 200 1
8 251 1
8 157 1
8 130 1
8 141 1
8 207 1

output:

361080833
553642606
290950783
14674871
609262424
199899221
248399546
361080833
563405500
486293195

result:

ok 10 numbers

Test #60:

score: 2
Accepted
time: 43ms
memory: 4320kb

input:

881590273
10
8 83 1
8 28 1
8 199 1
8 136 1
8 146 1
8 163 1
8 84 1
8 231 1
8 147 1
8 129 1

output:

711405973
332120484
535613738
406040708
733602900
398880089
41736405
97809176
834833596
428990665

result:

ok 10 numbers

Test #61:

score: 2
Accepted
time: 47ms
memory: 4276kb

input:

758906881
10
8 54 16
5 28 32
6 12 2
4 14 1
5 21 32
6 41 64
1 1 2
2 2 4
4 10 4
7 16 128

output:

741311789
0
327185820
94
0
0
0
0
210
0

result:

ok 10 numbers

Subtask #12:

score: 2
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

100%
Accepted

Dependency #8:

100%
Accepted

Dependency #9:

100%
Accepted

Dependency #10:

100%
Accepted

Dependency #11:

100%
Accepted

Test #62:

score: 2
Accepted
time: 61ms
memory: 4396kb

input:

69206017
100000
7 127 9
8 172 173
8 230 29
8 108 95
8 207 34
8 147 131
8 80 205
7 82 26
8 132 4
8 234 210
8 79 68
8 8 39
8 237 223
8 113 99
8 160 203
5 10 31
8 7 137
8 76 104
6 34 35
7 109 13
6 43 37
8 211 216
8 183 105
8 44 106
8 230 210
8 188 126
8 100 19
6 20 38
8 74 119
7 24 99
8 105 233
8 198 9...

output:

0
0
0
0
0
0
0
0
68501522
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19032062
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
64604732
0
0
0
0
0
0
6
49948712
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8844286
0
...

result:

ok 100000 numbers

Test #63:

score: 2
Accepted
time: 61ms
memory: 4320kb

input:

10223617
100000
8 94 165
7 5 67
8 178 187
8 34 143
8 205 26
8 45 125
7 100 118
6 2 45
8 214 155
8 46 245
8 14 215
8 212 155
8 149 34
8 210 194
6 47 50
7 27 111
8 24 245
8 113 42
7 44 33
7 11 89
8 29 18
7 109 126
8 201 86
8 99 37
7 35 21
7 9 38
8 27 9
8 237 227
8 144 9
8 148 192
5 17 26
8 6 210
7 56 ...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1033125
0
5844323
4258748
0
0
0
0
0
0
0
9454279
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 100000 numbers

Test #64:

score: 2
Accepted
time: 57ms
memory: 4472kb

input:

946339841
100000
8 147 206
8 113 50
8 81 37
8 251 17
7 14 31
8 149 231
8 4 90
8 246 200
8 10 63
8 205 190
8 198 33
8 32 125
8 130 103
8 62 200
8 230 228
8 11 162
8 189 123
6 32 51
6 59 43
8 145 179
8 46 228
8 231 207
8 6 76
8 78 209
8 106 25
7 58 97
5 21 3
8 147 159
8 25 122
8 135 115
8 227 115
8 87...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
582237607
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
523427708
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
351330860
0
0
0
0
0
221663770
0
0
0
0
0
0
1
0
812885755
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
696153612
...

result:

ok 100000 numbers

Subtask #13:

score: 2
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #7:

100%
Accepted

Dependency #9:

100%
Accepted

Dependency #11:

100%
Accepted

Test #65:

score: 2
Accepted
time: 47ms
memory: 4160kb

input:

899678209
10
9 97 237
9 384 139
9 157 429
9 413 38
9 139 364
9 6 6
9 324 178
9 238 329
9 58 398
9 17 111

output:

0
0
0
0
0
0
0
0
0
0

result:

ok 10 numbers

Test #66:

score: 2
Accepted
time: 47ms
memory: 4392kb

input:

114032641
10
8 156 1
9 417 8
7 77 2
7 115 1
9 66 4
7 10 4
9 449 1
9 102 1
9 129 64
8 100 16

output:

4659919
88851396
39156860
101244
84773084
50973643
79311619
35756927
65200813
110140772

result:

ok 10 numbers

Test #67:

score: 2
Accepted
time: 43ms
memory: 4392kb

input:

218628097
10
9 139 128
9 461 256
9 447 256
9 42 16
9 404 2
9 119 64
9 408 8
9 3 2
9 194 8
9 186 4

output:

136508010
58740035
12919024
114240252
109030378
10131145
44231491
508
4912286
151334888

result:

ok 10 numbers

Test #68:

score: 2
Accepted
time: 47ms
memory: 4284kb

input:

899678209
10
9 507 1
9 503 1
9 506 1
9 502 1
9 510 1
9 508 1
9 509 1
9 511 1
9 504 1
9 505 1

output:

546006123
695483672
895927972
200456093
129803
88249358
21985712
511
616584338
572298238

result:

ok 10 numbers

Test #69:

score: 2
Accepted
time: 47ms
memory: 4476kb

input:

167772161
10
9 315 1
9 284 1
9 487 1
9 283 1
9 357 1
9 292 1
9 343 1
9 317 1
9 397 1
9 305 1

output:

63180067
81224457
121353371
6495501
92016773
119533
84481372
66626245
21845292
139479670

result:

ok 10 numbers

Test #70:

score: 2
Accepted
time: 47ms
memory: 4476kb

input:

85196801
10
9 111 1
9 111 1
9 39 1
9 414 1
9 99 1
9 355 1
9 293 1
9 272 1
9 398 1
9 29 1

output:

59820348
59820348
34379401
6995552
81312980
1127172
1307825
54705589
79073111
21432708

result:

ok 10 numbers

Test #71:

score: 2
Accepted
time: 43ms
memory: 4400kb

input:

10223617
10
5 11 32
8 154 256
1 2 2
4 12 16
8 250 256
6 52 64
1 1 2
7 47 4
9 21 128
2 2 4

output:

0
0
1
0
0
0
0
8197277
0
0

result:

ok 10 numbers

Subtask #14:

score: 2
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

100%
Accepted

Dependency #8:

100%
Accepted

Dependency #9:

100%
Accepted

Dependency #10:

100%
Accepted

Dependency #11:

100%
Accepted

Dependency #12:

100%
Accepted

Dependency #13:

100%
Accepted

Test #72:

score: 2
Accepted
time: 60ms
memory: 4320kb

input:

526123009
100000
9 274 400
9 295 277
9 155 10
9 465 434
9 292 287
9 190 362
9 207 263
9 237 409
9 394 16
9 184 245
9 445 304
9 289 435
9 312 201
9 350 504
9 92 443
9 167 130
9 392 176
9 63 408
9 198 420
9 449 47
9 439 436
9 430 350
9 444 296
9 51 4
9 102 451
9 63 184
9 33 330
9 198 497
9 284 83
9 79...

output:

0
0
0
0
0
0
0
0
148470368
0
0
0
0
0
0
0
0
0
0
0
0
0
0
468160339
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
261108642
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
449498417
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 100000 numbers

Test #73:

score: 2
Accepted
time: 65ms
memory: 4320kb

input:

569638913
100000
9 142 2
9 273 2
8 44 4
8 225 128
9 120 2
9 344 4
9 67 2
9 338 16
9 375 64
9 148 64
9 296 64
9 501 16
8 155 2
9 335 128
7 102 32
9 497 16
8 145 128
8 244 64
9 502 64
8 243 128
9 87 32
8 105 8
9 223 64
9 113 4
9 468 64
9 422 256
9 283 256
9 21 16
7 84 4
9 87 4
7 24 1
9 360 256
9 484 6...

output:

291661186
41649301
2615919
524573396
391324505
187363414
432977478
306132068
455365558
551420152
374797291
400851886
330862599
59415334
447250969
284371981
137184279
349853278
548001522
70583238
366555216
443843324
342337635
232923128
22033576
294525647
8395200
416473725
305568230
52989290
173100903...

result:

ok 100000 numbers

Test #74:

score: 2
Accepted
time: 59ms
memory: 4400kb

input:

872153089
100000
9 367 1
9 487 1
9 328 1
9 359 1
9 438 1
9 421 1
9 372 1
9 497 1
9 464 1
9 492 1
9 476 1
9 322 1
9 460 1
9 473 1
9 338 1
9 410 1
9 338 1
9 376 1
9 343 1
9 327 1
9 265 1
9 377 1
9 352 1
9 261 1
9 373 1
9 265 1
9 470 1
9 392 1
9 271 1
9 492 1
9 330 1
9 406 1
9 345 1
9 406 1
9 414 1
9 3...

output:

722342015
455321612
811811396
156853028
504452208
737818612
476289405
215467544
163935553
343218277
543789329
813898988
731651175
545116215
673560475
428531985
673560475
813865627
300351859
381435156
381447886
669193089
548560066
798732509
139232299
381447886
722194125
150624509
387375566
343218277
...

result:

ok 100000 numbers

Test #75:

score: 2
Accepted
time: 64ms
memory: 4288kb

input:

234356737
100000
9 164 1
9 322 1
9 367 1
9 63 1
9 427 1
9 380 1
9 495 1
9 49 1
9 6 1
9 307 1
9 138 1
9 425 1
9 449 1
9 269 1
9 440 1
9 102 1
9 415 1
9 196 1
9 100 1
9 252 1
9 146 1
9 166 1
9 364 1
9 84 1
9 325 1
9 276 1
9 291 1
9 297 1
9 404 1
9 5 1
9 208 1
9 395 1
9 16 1
9 131 1
9 46 1
9 93 1
9 382...

output:

207714867
48620493
8591762
112253028
212020686
76971727
106432409
109339045
34244114
106089885
116481769
213009210
220002681
56165942
221510187
199028135
77390792
88406485
202190153
190803559
81872691
232458181
204555545
34246566
199647838
153156772
113678056
37255109
142498769
208123536
130921102
1...

result:

ok 100000 numbers

Test #76:

score: 2
Accepted
time: 59ms
memory: 4472kb

input:

163577857
100000
3 8 8
5 13 16
3 1 8
7 110 64
1 1 2
2 1 4
1 2 2
1 2 2
3 5 8
6 59 8
2 2 4
4 5 16
9 119 32
5 27 32
9 57 4
6 52 2
4 9 16
1 1 2
7 36 8
4 4 8
7 83 4
9 371 1
1 1 1
7 5 8
9 134 64
1 2 2
1 2 2
6 39 1
1 2 2
5 29 32
6 43 64
6 63 1
9 472 512
1 1 2
1 2 2
4 7 16
8 79 128
8 103 16
5 7 32
8 29 16
1...

output:

1
0
0
91552054
0
0
1
1
0
43486
0
0
21242993
0
49742838
38855806
0
0
62847862
0
127564719
62768539
1
0
35065236
1
1
63379444
1
0
0
63
0
0
1
0
0
41155660
0
22117359
0
127791314
0
153969374
1
27405
31
118420421
0
0
117555081
128636519
0
0
88035393
85194243
0
0
0
10393881
0
0
0
267694
0
0
0
10417736
914...

result:

ok 100000 numbers

Subtask #15:

score: 3
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #7:

100%
Accepted

Dependency #9:

100%
Accepted

Dependency #11:

100%
Accepted

Dependency #13:

100%
Accepted

Test #77:

score: 3
Accepted
time: 47ms
memory: 4324kb

input:

475267073
10
10 988 319
10 412 311
10 318 840
10 553 372
10 222 865
10 866 873
10 287 535
10 756 175
10 418 656
10 992 647

output:

0
0
0
0
0
0
0
0
0
0

result:

ok 10 numbers

Test #78:

score: 3
Accepted
time: 47ms
memory: 4304kb

input:

824442881
10
10 914 512
9 41 2
10 695 4
10 737 32
8 93 4
6 35 2
10 740 32
8 222 32
8 139 2
9 388 1

output:

290391973
141730001
628582967
705723764
482429991
711394598
289810078
298688080
339223503
690582952

result:

ok 10 numbers

Test #79:

score: 3
Accepted
time: 47ms
memory: 4412kb

input:

239337473
10
10 865 1
10 405 128
10 84 1
10 610 64
10 62 2
10 325 8
10 104 32
10 871 512
10 961 8
10 633 256

output:

77409514
112901472
144643385
225692406
216872621
42936257
200079361
32738217
90836854
207861769

result:

ok 10 numbers

Test #80:

score: 3
Accepted
time: 47ms
memory: 4316kb

input:

475267073
10
10 1014 1
10 1021 1
10 1019 1
10 1017 1
10 1018 1
10 1016 1
10 1023 1
10 1022 1
10 1015 1
10 1020 1

output:

197538729
177406371
348770442
180756207
387228810
192317796
1023
521740
333158307
46991005

result:

ok 10 numbers

Test #81:

score: 3
Accepted
time: 43ms
memory: 4336kb

input:

442761217
10
10 1015 1
10 842 1
10 688 1
10 787 1
10 679 1
10 747 1
10 706 1
10 614 1
10 684 1
10 995 1

output:

43969984
362362126
197545970
441920728
157631339
341551874
325197279
241970392
226250777
138601206

result:

ok 10 numbers

Test #82:

score: 3
Accepted
time: 47ms
memory: 4396kb

input:

704905217
10
10 70 1
10 49 1
10 586 1
10 627 1
10 762 1
10 340 1
10 15 1
10 32 1
10 727 1
10 797 1

output:

652068509
468731102
617806712
537661872
609655957
345882127
75341968
267995213
181336646
337293204

result:

ok 10 numbers

Test #83:

score: 3
Accepted
time: 47ms
memory: 4412kb

input:

29884417
10
4 15 16
6 51 64
9 204 128
1 2 2
1 2 2
9 205 4
3 2 8
4 16 16
4 6 2
5 13 32

output:

0
0
17913132
1
1
20374785
0
1
497
0

result:

ok 10 numbers

Subtask #16:

score: 3
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

100%
Accepted

Dependency #8:

100%
Accepted

Dependency #9:

100%
Accepted

Dependency #10:

100%
Accepted

Dependency #11:

100%
Accepted

Dependency #12:

100%
Accepted

Dependency #13:

100%
Accepted

Dependency #14:

100%
Accepted

Dependency #15:

100%
Accepted

Test #84:

score: 3
Accepted
time: 60ms
memory: 4320kb

input:

985661441
100000
10 780 658
10 453 421
10 1019 400
10 289 387
10 561 940
10 142 358
10 221 234
10 546 141
10 720 754
10 136 191
10 184 939
10 863 10
10 667 281
10 212 444
10 151 627
10 131 674
10 729 648
10 907 128
10 219 852
10 496 209
10 994 734
10 309 705
10 184 342
10 58 103
10 166 108
10 83 840...

output:

0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
252311200
0
0
0
0
0
0
0
0
0
913046257
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
634819606
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
661699721
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
...

result:

ok 100000 numbers

Test #85:

score: 3
Accepted
time: 66ms
memory: 4476kb

input:

710934529
100000
10 136 1
5 17 2
10 582 512
7 90 16
8 63 2
7 120 32
8 181 2
10 646 256
9 329 256
10 143 64
10 657 1
5 9 4
10 137 1
10 948 256
10 815 8
10 74 2
10 619 4
10 249 128
9 317 256
10 601 512
9 195 64
10 607 1
10 505 16
10 231 2
10 253 2
9 76 16
9 419 8
10 46 2
10 795 512
8 210 8
10 859 4
10...

output:

219301879
42564036
47943247
480732282
499966150
104469788
612981717
576203878
315007387
619021953
588757775
65780
455373106
117421889
8975685
78617761
582298638
428335996
482506046
668437203
596771798
511327429
601595914
684015725
191393526
296947849
262694822
498637376
283049299
266962434
705839984...

result:

ok 100000 numbers

Test #86:

score: 3
Accepted
time: 60ms
memory: 4396kb

input:

468713473
100000
10 531 1
10 914 1
10 777 1
10 955 1
10 894 1
10 873 1
10 818 1
10 886 1
10 962 1
10 559 1
10 1010 1
10 1024 1
10 533 1
10 834 1
10 571 1
10 810 1
10 922 1
10 815 1
10 872 1
10 747 1
10 715 1
10 851 1
10 815 1
10 730 1
10 890 1
10 868 1
10 786 1
10 861 1
10 703 1
10 831 1
10 680 1
10...

output:

239097246
68348807
362612246
179598872
111092297
356794622
241307200
157605183
122768583
79990496
14038698
0
467672274
278982116
320968817
298471326
7301191
447940125
157447345
404357176
415045861
132721266
447940125
268508620
432351925
272522952
49524356
344948345
379429339
96920809
36667288
132721...

result:

ok 100000 numbers

Test #87:

score: 3
Accepted
time: 64ms
memory: 4416kb

input:

10223617
100000
10 792 1
10 317 1
10 632 1
10 456 1
10 130 1
10 416 1
10 464 1
10 493 1
10 180 1
10 465 1
10 915 1
10 490 1
10 129 1
10 779 1
10 542 1
10 54 1
10 433 1
10 990 1
10 643 1
10 91 1
10 637 1
10 942 1
10 5 1
10 630 1
10 277 1
10 562 1
10 926 1
10 697 1
10 796 1
10 759 1
10 891 1
10 234 1
...

output:

5940329
2734338
154237
2472425
8504878
8944137
822843
9501293
3608706
5398333
9801876
2373890
7088979
2256577
4744477
1021316
2949167
5997071
1596167
2822304
2708281
5472710
2382807
3118276
8984679
8495519
8673550
2040531
150105
9488143
3732747
8401708
9816515
6997946
6409716
1060465
2614650
6735885...

result:

ok 100000 numbers

Test #88:

score: 3
Accepted
time: 64ms
memory: 4284kb

input:

336855041
100000
3 1 8
5 30 32
4 10 16
10 229 128
5 32 8
2 1 4
7 115 128
2 1 4
8 115 4
7 97 2
7 92 128
10 144 128
1 1 2
2 3 4
8 15 64
9 373 256
6 43 4
9 240 32
2 2 4
1 2 2
6 44 64
2 2 2
1 2 2
3 7 2
10 266 256
5 6 32
7 103 2
10 727 4
8 31 64
4 14 16
1 2 2
1 1 2
7 5 16
8 62 256
6 23 64
9 394 64
4 14 2...

output:

0
0
0
28832998
0
0
0
0
18177949
271208710
0
227500234
0
0
0
48985450
87574052
94997262
0
1
0
1
1
0
102891032
0
127084739
161843681
0
0
1
0
0
0
0
22489039
7
261661092
301613149
202565880
0
0
27405
1
14
0
17
0
70719654
3274728
1
0
0
0
0
0
0
0
0
0
276380108
0
265110645
0
1
0
0
0
74293160
1374758
0
1827...

result:

ok 100000 numbers

Subtask #17:

score: 0
Wrong Answer

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #7:

100%
Accepted

Dependency #9:

100%
Accepted

Dependency #11:

100%
Accepted

Dependency #13:

100%
Accepted

Dependency #15:

100%
Accepted

Test #89:

score: 3
Accepted
time: 43ms
memory: 4272kb

input:

638058497
10
11 917 936
11 756 129
11 1881 1148
11 55 718
11 58 1721
11 1300 1460
11 1019 878
11 1310 172
11 1664 1591
11 758 854

output:

0
0
0
0
0
0
0
0
0
0

result:

ok 10 numbers

Test #90:

score: 0
Wrong Answer
time: 43ms
memory: 4480kb

input:

829685761
10
10 854 128
8 156 1
10 1017 8
11 1577 1
11 560 512
10 912 512
10 340 2
11 1667 4
11 99 1
10 71 64

output:

482956117
359996694
660922958
0
0
170636728
806617857
0
0
558479401

result:

wrong answer 4th numbers differ - expected: '463765272', found: '0'

Subtask #18:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

100%
Accepted

Dependency #8:

100%
Accepted

Dependency #9:

100%
Accepted

Dependency #10:

100%
Accepted

Dependency #11:

100%
Accepted

Dependency #12:

100%
Accepted

Dependency #13:

100%
Accepted

Dependency #14:

100%
Accepted

Dependency #15:

100%
Accepted

Dependency #16:

100%
Accepted

Dependency #17:

0%

Subtask #19:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #7:

100%
Accepted

Dependency #9:

100%
Accepted

Dependency #11:

100%
Accepted

Dependency #13:

100%
Accepted

Dependency #15:

100%
Accepted

Dependency #17:

0%

Subtask #20:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

100%
Accepted

Dependency #8:

100%
Accepted

Dependency #9:

100%
Accepted

Dependency #10:

100%
Accepted

Dependency #11:

100%
Accepted

Dependency #12:

100%
Accepted

Dependency #13:

100%
Accepted

Dependency #14:

100%
Accepted

Dependency #15:

100%
Accepted

Dependency #16:

100%
Accepted

Dependency #17:

0%

Subtask #21:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #7:

100%
Accepted

Dependency #9:

100%
Accepted

Dependency #11:

100%
Accepted

Dependency #13:

100%
Accepted

Dependency #15:

100%
Accepted

Dependency #17:

0%

Subtask #22:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

100%
Accepted

Dependency #8:

100%
Accepted

Dependency #9:

100%
Accepted

Dependency #10:

100%
Accepted

Dependency #11:

100%
Accepted

Dependency #12:

100%
Accepted

Dependency #13:

100%
Accepted

Dependency #14:

100%
Accepted

Dependency #15:

100%
Accepted

Dependency #16:

100%
Accepted

Dependency #17:

0%

Subtask #23:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #7:

100%
Accepted

Dependency #9:

100%
Accepted

Dependency #11:

100%
Accepted

Dependency #13:

100%
Accepted

Dependency #15:

100%
Accepted

Dependency #17:

0%

Subtask #24:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

100%
Accepted

Dependency #8:

100%
Accepted

Dependency #9:

100%
Accepted

Dependency #10:

100%
Accepted

Dependency #11:

100%
Accepted

Dependency #12:

100%
Accepted

Dependency #13:

100%
Accepted

Dependency #14:

100%
Accepted

Dependency #15:

100%
Accepted

Dependency #16:

100%
Accepted

Dependency #17:

0%

Subtask #25:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #7:

100%
Accepted

Dependency #9:

100%
Accepted

Dependency #11:

100%
Accepted

Dependency #13:

100%
Accepted

Dependency #15:

100%
Accepted

Dependency #17:

0%

Subtask #26:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

100%
Accepted

Dependency #8:

100%
Accepted

Dependency #9:

100%
Accepted

Dependency #10:

100%
Accepted

Dependency #11:

100%
Accepted

Dependency #12:

100%
Accepted

Dependency #13:

100%
Accepted

Dependency #14:

100%
Accepted

Dependency #15:

100%
Accepted

Dependency #16:

100%
Accepted

Dependency #17:

0%

Subtask #27:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #7:

100%
Accepted

Dependency #9:

100%
Accepted

Dependency #11:

100%
Accepted

Dependency #13:

100%
Accepted

Dependency #15:

100%
Accepted

Dependency #17:

0%

Subtask #28:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

100%
Accepted

Dependency #8:

100%
Accepted

Dependency #9:

100%
Accepted

Dependency #10:

100%
Accepted

Dependency #11:

100%
Accepted

Dependency #12:

100%
Accepted

Dependency #13:

100%
Accepted

Dependency #14:

100%
Accepted

Dependency #15:

100%
Accepted

Dependency #16:

100%
Accepted

Dependency #17:

0%

Subtask #29:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #7:

100%
Accepted

Dependency #9:

100%
Accepted

Dependency #11:

100%
Accepted

Dependency #13:

100%
Accepted

Dependency #15:

100%
Accepted

Dependency #17:

0%

Subtask #30:

score: 0
Skipped

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Dependency #5:

100%
Accepted

Dependency #6:

100%
Accepted

Dependency #7:

100%
Accepted

Dependency #8:

100%
Accepted

Dependency #9:

100%
Accepted

Dependency #10:

100%
Accepted

Dependency #11:

100%
Accepted

Dependency #12:

100%
Accepted

Dependency #13:

100%
Accepted

Dependency #14:

100%
Accepted

Dependency #15:

100%
Accepted

Dependency #16:

100%
Accepted

Dependency #17:

0%
English 繁體中文 简体中文

Server Time: 2025-02-01 16:57:58 | OpenSource Project