Ticket 5089
Problem 1665 -e
Submission 153853588
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
2
69
322299602 1026118245 250683780 151792750 586175476 994250021 512472950 346176407 336498307 687879068 460556749 300802823 366602900 479790616 309982776 638801717 590647054 95454681 339936886 433596620 88701996 398991252 325017311 630658859 818340351 1049503217 423984347 401322724 110937834 244390925 818169192 675270717 645529124 740413433 499704728 27576754 243363385 292439353 462550800 899846769 955361162 874475333 598348427 300325084 95996616 168016907 826509909 117209355 53395325 328232555 231707345 695893831 376420995 574867642 887795444 441186960 420549770 137496384 116944583 235101976 1059745943 1028074170 319323624 1046362310 1038955135 235377368 970916361 207941044 943998320 
53
44 64
9 30
44 47
11 51
19 29
47 62
43 60
24 52
27 47
8 67
1 48
2 12
2 50
8 59
17 68
54 68
43 45
22 25
9 30
56 60
31 59
39 53
20 51
13 41
8 14
19 44
4 43
43 48
24 59
36 38
26 68
21 22
20 23
7 40
24 32
18 29
1 68
25 42
1 8
29 32
51 69
2 22
50 52
26 30
34 49
32 56
48 67
22 57
6 26
17 27
3 41
7 67
1 4
75
693546082 490505377 743485292 773506569 771858064 53454780 29277422 751196659 669021514 146397436 422241604 155585942 760702924 509222526 747098836 298174281 46357574 837077108 170416695 352896185 595415645 856891299 8326334 1068872036 787520938 535454694 709729003 631180575 994963514 513022633 728631027 1010950801 916796684 58830190 161457987 955567541 242236054 603281484 268564728 444682844 215493953 1045063787 388448869 589398697 977265128 311872137 518587793 756807059 417132637 1065347448 577258166 293080422 1063886308 408738973 836995780 226790978 792303542 855631475 692904411 824870043 20675968 482427654 231305684 625376183 749812705 1067796089 931466425 109184051 967390959 28822400 813924169 644319871 679625907 301396454 475640693 
42
61 69
36 43
6 46
24 42
37 63
10 51
39 53
27 58
24 36
16 49
27 57
24 65
1 48
49 71
24 55
25 51
8 26
47 52
7 62
1 71
33 35
30 69
63 66
3 47
33 42
30 41
51 65
11 38
12 52
7 9
11 71
56 59
26 59
27 56
2 24
2 43
25 53
22 71
27 59
42 63
32 41
32 63
Expected Output
117211087
100269565
263978699
61800447
131989230
117211087
117211087
61800447
96259066
61800447
95735291
268250606
61800447
61800447
61800447
209121268
369023708
400515039
100269565
238247768
61800447
129957885
61800447
95735291
346996631
99483070
95735291
134020043
61800447
262533051
61800447
399081404
392134399
95735291
245227247
100269565
61800447
129814522
268250606
245227247
209121268
100269565
534773499
245227247
61800447
61800447
117211087
61800447
100269565
100269565
95735291
61800447
268250606
129727923
251150295
33537278
195014511
230686658
50289918
293207550
195014511
195014511
50289918
195014511
62651886
33537278
29360000
195014511
195014511
50289918
436010367
25132478
25132478
195014511
62651886
768572407
33537278
195014511
195014511
230686658
50289918
50289918
671022574
25132478
768405467
195014511
195014511
33537278
33537278
195014511
25132478
195014511
230686658
195014511
62651886
Your Output
117211087
100269565
263978699
61800447
131989230
117211087
117211087
61800447
96259066
61800447
95997913
268250606
61800447
61800447
61800447
209121268
369023708
400515039
100269565
238247768
61800447
129957885
61800447
99483070
346996631
99483070
99483070
134020043
61800447
262533051
61800447
399081404
392134399
99483070
245227247
100269565
61800447
129814522
268250606
245227247
209121268
100269565
534773499
245227247
61800447
61800447
117211087
61800447
100269565
100269565
99483070
61800447
268250606
129727923
251150295
33537278
195014511
231604182
50289918
293207550
195014511
195014511
50289918
195014511
62651886
33537278
29360000
195014511
195014511
50289918
436010367
25132478
25132478
195014511
62651886
768572407
33537278
195014511
195014511
230686658
50289918
50289918
671022574
25132478
768405467
195014511
195014511
33537278
33537278
195014511
25132478
195014511
230686658
195014511
62651886
Difference
Generator Parameters
--n_high 100 --n_low 2 --q_high 100 --q_low 1 --t_high 2 --t_low 1 --val_high 1073741823 --val_low 0