Ticket 3745
Problem 1665 -e
Submission 153079092
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
8
13
420290076 846328202 554745993 581461159 386277827 688221593 994073473 83708493 976332891 510222940 830663528 888885576 237604391 
6
4 7
5 12
3 7
9 10
5 11
2 9
20
913390497 754376066 498570093 289759071 403366551 654189045 955960691 558909151 1046586428 987399288 746934616 838567876 878864351 766251151 867898973 849095638 400294359 134164582 983911692 67658179 
1
2 19
12
253781548 347955246 699947729 168679758 561498823 154280487 417827276 696778040 678085428 108989680 374403890 1010088085 
15
10 12
2 12
3 12
2 7
1 4
4 9
1 6
2 11
5 11
2 5
3 4
4 7
5 10
10 11
2 5
9
820858983 575697724 1060625103 774325717 232379882 210824506 221341189 283559104 568580519 
13
2 9
6 7
4 8
2 6
1 8
4 6
1 6
3 4
1 3
7 9
4 6
2 7
5 6
20
949246404 16406816 587729345 682943973 509932814 745815823 56867061 493048482 1068870216 355701556 612245378 4311216 420722988 825272662 551767170 900038405 79975510 1003707580 178850867 138782814 
1
2 3
11
892607324 492259600 774617427 1024546008 1032189798 333217444 761382259 137711812 841253134 555512778 78279333 
5
4 8
4 7
1 8
5 8
6 9
10
260581708 403457653 11533328 608601118 799645165 228999667 540337745 884388518 284296729 152957132 
4
6 9
1 5
2 3
7 8
11
287734164 95946876 153727960 439628132 441203187 967076408 844486850 215867643 452988662 274857535 608824858 
13
7 11
3 9
2 9
7 10
4 5
5 11
3 6
5 6
3 7
4 8
5 9
8 10
7 9
Expected Output
732786111
402615247
599319727
1048177247
402615247
402615247
400383967
377487346
188742511
188742511
188742511
254672750
188742511
188742511
188742511
259993335
515766638
733862879
188742511
259993335
377487346
515766638
229764927
229764927
229764927
232390138
229764927
232390138
232390138
1060626399
855470975
502785733
232390138
229764927
232390138
603609569
469597924
1030870523
469597924
469597924
469597924
502679547
263191900
414187125
884406007
459407103
234746875
230276092
459407103
444348919
443416575
444348919
1005353979
444348919
444348919
457981943
459407103
534638335
Your Output
732786111
402615247
599319727
1048177247
402615247
402615247
400383967
377487346
188742511
188742511
188742511
254672750
188742511
188742511
188742511
259993335
515766638
733862879
188742511
259993335
377487346
515766638
232390138
229764927
232390138
232390138
232390138
232390138
232390138
1060626399
855470975
502785733
232390138
232390138
232390138
603609569
137711812
1030870523
137711812
137711812
137711812
502679547
263191900
414187125
884406007
459407103
234746875
230276092
459407103
444348919
443416575
444348919
1005353979
444348919
444348919
457981943
459407103
534638335
Difference
Generator Parameters
--n_high 20 --n_low 2 --q_high 20 --q_low 1 --t_high 10 --t_low 1 --val_high 1073741823 --val_low 0