Ticket 2912
Problem 1644 -d
View hacks & all small testcases

Unable to dry run this testcase?
Try making a new request with small values of n_high, t_high, *_high, etc.


Retry
Input
6
52 3 11 42
22 3
11 1
35 2
15 3
38 1
42 2
28 1
48 1
1 1
33 2
33 1
7 3
24 3
19 1
34 2
16 2
35 2
3 2
39 2
12 2
47 3
35 1
19 2
44 1
43 3
29 2
22 3
30 1
50 2
24 2
22 2
47 1
13 2
18 2
34 2
19 1
43 1
36 2
44 2
47 3
31 3
14 1
18 55 12 3
14 13
11 43
18 30
48 9 54 17
10 8
11 9
8 3
20 6
14 9
32 2
39 5
25 2
18 5
48 4
48 3
41 3
24 1
28 7
20 3
38 1
1 5
2 8 27 48
2 3
2 8
1 7
2 5
1 6
2 3
2 5
1 1
2 4
2 1
1 1
2 3
1 5
1 2
1 5
2 5
2 2
1 8
1 2
1 8
2 5
1 3
2 8
2 6
1 5
2 4
2 1
2 6
1 5
2 6
2 6
2 2
1 5
2 7
1 8
1 4
1 7
1 3
1 8
1 3
1 3
2 8
1 6
1 1
1 2
2 2
2 4
2 8
45 41 22 51
9 3
13 6
29 28
33 16
23 23
28 4
18 33
26 5
6 31
23 4
43 1
15 26
6 37
26 37
3 9
36 16
19 13
28 11
29 26
27 6
3 26
30 34
20 1
16 11
25 19
15 15
40 12
42 6
26 25
43 36
25 2
15 33
33 28
36 32
16 33
26 18
22 4
9 4
36 5
12 28
40 18
25 11
33 21
14 14
8 22
41 40
34 17
45 19
17 21
28 35
6 23
48 25 24 4
17 11
47 7
2 18
18 13
Expected Output
14641
1728
702495997
531441
239787565
331776
Generator Parameters
--k_cap 200000 --k_high 60 --k_low 1 --m_cap 200000 --m_high 60 --m_low 1 --n_cap 200000 --n_high 60 --n_low 1 --q_cap 200000 --q_high 60 --q_low 1 --t_cap 10000 --t_high 20 --t_low 1