QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#499655#2000. Cowmistryqiuzx100 ✓24ms18912kbC++203.5kb2024-07-31 16:39:592024-07-31 16:40:00

詳細信息


Pretests


Final Tests

Test #1:

score: 4.7619
Accepted
time: 3ms
memory: 14108kb

input:

1 13
0 199

output:

4280

result:

ok single line: '4280'

Test #2:

score: 4.7619
Accepted
time: 0ms
memory: 14104kb

input:

6 147
1 35
48 103
125 127
154 190
195 235
240 250

output:

267188

result:

ok single line: '267188'

Test #3:

score: 4.7619
Accepted
time: 0ms
memory: 14184kb

input:

20 4773
294 422
545 651
712 1021
1215 1229
1390 1731
1742 1861
2046 2131
2518 2882
2900 3162
3492 3607
4200 4204
4610 4794
5212 5698
6245 6532
6908 6935
7212 7252
7468 7933
8834 8930
9063 9220
9309 9736

output:

775142896

result:

ok single line: '775142896'

Test #4:

score: 4.7619
Accepted
time: 2ms
memory: 14072kb

input:

2000 1957
0 6
9 10
11 13
15 20
25 28
33 34
37 38
39 40
42 45
48 53
55 57
58 64
66 68
70 71
72 76
82 83
85 87
95 97
98 104
105 113
115 116
117 120
123 124
126 127
130 132
133 137
138 139
140 145
148 149
150 153
154 162
167 168
170 171
172 173
174 180
184 185
186 188
189 193
196 209
210 216
220 222
22...

output:

938981927

result:

ok single line: '938981927'

Test #5:

score: 4.7619
Accepted
time: 24ms
memory: 18836kb

input:

20000 8191
62017 134017
151779 228034
287487 293068
339501 351840
407141 447622
495652 570214
620384 631720
687253 692462
707986 710333
712399 755619
757523 795808
812791 819263
832699 859596
875495 886045
886419 889650
926362 927459
943018 952181
975470 1010346
1018656 1023174
1065927 1111934
11409...

output:

944116187

result:

ok single line: '944116187'

Test #6:

score: 4.7619
Accepted
time: 16ms
memory: 18892kb

input:

20000 8388607
31266 65981
99034 110188
118053 118677
186757 285274
297780 298323
325130 333676
345522 409497
413104 458451
481875 482860
514844 541057
549838 578161
584885 589627
596808 676389
766460 808233
815745 829608
836461 850409
916315 925390
952192 963071
993723 999883
1004267 1016578
1042435...

output:

412202639

result:

ok single line: '412202639'

Test #7:

score: 4.7619
Accepted
time: 5ms
memory: 16616kb

input:

13128 633243
28 32
70 77
84 87
110 208
218 271
288 299
359 376
428 514
538 639
734 748
802 826
962 965
1011 1055
1082 1110
1138 1160
1190 1194
1219 1376
1402 1498
1522 1560
1574 1579
1593 1600
1659 1699
1723 1728
1741 1742
1766 1787
1833 1835
1875 1881
1963 1966
1994 2011
2024 2053
2070 2097
2156 21...

output:

874477825

result:

ok single line: '874477825'

Test #8:

score: 4.7619
Accepted
time: 8ms
memory: 14704kb

input:

18068 566695
43 93
119 143
152 169
175 184
226 256
284 344
370 371
469 471
483 517
544 588
595 607
616 625
631 671
695 726
774 790
801 851
890 906
910 931
947 949
972 983
1019 1030
1037 1064
1086 1105
1109 1170
1171 1184
1201 1232
1242 1256
1310 1313
1407 1456
1486 1520
1530 1551
1558 1568
1606 1632...

output:

267107345

result:

ok single line: '267107345'

Test #9:

score: 4.7619
Accepted
time: 3ms
memory: 14292kb

input:

5814 289654
109 162
165 217
458 486
499 515
751 757
896 899
982 1025
1060 1132
1166 1205
1274 1424
1433 1510
1738 1971
1994 2300
2392 2483
2520 2586
2633 2838
2986 3067
3079 3160
3212 3311
3417 3432
3582 3585
3662 3726
3865 3879
3904 3953
4144 4306
4334 4439
4506 4570
4603 4662
4734 4816
4828 4891
4...

output:

162953932

result:

ok single line: '162953932'

Test #10:

score: 4.7619
Accepted
time: 0ms
memory: 14224kb

input:

1776 625164
284 440
488 489
498 1037
1048 1296
1582 2464
2835 2872
2891 3074
3127 3148
3258 3367
3424 4647
4719 4822
4976 5021
5323 5344
5524 5852
5983 6216
6331 6342
6431 6453
6656 6928
7237 7350
7877 9308
10174 10184
10443 11137
11396 11728
11780 11953
12557 13091
13791 13887
13912 14106
14133 151...

output:

854970703

result:

ok single line: '854970703'

Test #11:

score: 4.7619
Accepted
time: 10ms
memory: 16468kb

input:

15632 457889
12 15
35 36
40 46
78 98
103 126
178 186
254 267
271 304
374 381
385 399
513 544
563 637
646 650
716 831
959 967
990 1074
1112 1154
1177 1231
1251 1313
1332 1376
1498 1569
1612 1617
1637 1653
1657 1715
1721 1738
1767 1786
1820 1837
1885 1974
1986 1989
2013 2033
2044 2063
2065 2111
2152 2...

output:

676227682

result:

ok single line: '676227682'

Test #12:

score: 4.7619
Accepted
time: 3ms
memory: 16164kb

input:

20 452023203
45181006 79918042
83939165 92703658
105932668 106846580
127056667 177685967
215914944 231451465
245911563 259666917
267740928 302877232
328653618 334728681
335977682 342485290
466786838 471493457
484119477 519356609
542808781 552599391
605329985 619588198
668896363 669892333
674772993 7...

output:

489715885

result:

ok single line: '489715885'

Test #13:

score: 4.7619
Accepted
time: 0ms
memory: 14108kb

input:

20 353211595
68387596 79763247
106309816 112753323
114439120 155657674
193498668 277874085
306132120 324501716
337539613 338290563
345689633 402867545
412494299 420316948
430698880 456483019
494194960 519968640
551499092 585280100
624317290 635002104
638673112 644269729
699857913 713067931
717142730...

output:

551386143

result:

ok single line: '551386143'

Test #14:

score: 4.7619
Accepted
time: 1ms
memory: 14000kb

input:

20 841475000
35175088 64821356
69348450 75543761
84776740 156090779
163157452 187933063
201476236 216627334
218736104 223042955
229711414 285317015
315118363 323054883
335602866 343931724
349931279 450363244
456462367 482652126
523372592 543119237
615488136 636265822
710832812 718691446
805223978 81...

output:

456507190

result:

ok single line: '456507190'

Test #15:

score: 4.7619
Accepted
time: 1ms
memory: 14000kb

input:

20 304732342
12411310 36445384
95406855 103350274
138330878 161750643
180691868 239056183
350754172 358948109
436168418 459135903
460820971 473737250
504030327 514074328
546557159 569712130
570021608 571919629
592239552 622590502
632407090 653787974
688705943 711876394
733458709 754011933
762316807 ...

output:

648672486

result:

ok single line: '648672486'

Test #16:

score: 4.7619
Accepted
time: 0ms
memory: 16104kb

input:

20 814116370
10503133 94462939
183403155 222418575
235166759 241459976
268953255 277536674
285085212 297961188
324199270 337950867
339664025 356880647
375181148 436110948
449221092 489683434
494632328 509596892
513237183 545453858
606636644 627978805
629612447 633366099
642247922 656717460
700805020...

output:

387025614

result:

ok single line: '387025614'

Test #17:

score: 4.7619
Accepted
time: 20ms
memory: 18912kb

input:

20000 184741211
26454 52812
73176 74997
111024 121445
152378 158442
166924 238198
239854 254986
267110 296814
328139 411528
445745 510206
533206 564883
567241 604844
618127 682402
683073 754396
767636 773507
789216 799247
831152 851068
885964 898853
904908 905534
913462 923585
978290 981543
1039116 ...

output:

885957036

result:

ok single line: '885957036'

Test #18:

score: 4.7619
Accepted
time: 20ms
memory: 18912kb

input:

20000 119504459
44360 98343
111964 124510
140869 154319
154931 187784
215487 241744
291548 303881
306412 420417
422219 473222
497315 525481
529221 533149
551130 554787
649300 658022
673018 680364
690833 731918
792257 794078
796206 828748
876110 938898
939757 949452
975220 980988
993630 997571
102547...

output:

856952427

result:

ok single line: '856952427'

Test #19:

score: 4.7619
Accepted
time: 23ms
memory: 18840kb

input:

20000 94039400
54937 65693
65972 149009
172415 199472
217467 226826
236954 287320
332900 338717
351639 402994
457136 480780
511062 517093
535103 541146
559022 586006
643817 652388
656347 715161
722835 745029
749922 755421
798965 848538
850191 857246
860461 891565
1068896 1070312
1080051 1080193
1083...

output:

512100549

result:

ok single line: '512100549'

Test #20:

score: 4.7619
Accepted
time: 18ms
memory: 18832kb

input:

20000 163611716
86 7412
12322 60477
98850 108204
155481 177393
189848 200808
276941 320088
341948 355902
372839 382352
415638 422008
432481 456485
470771 498941
500323 634039
639631 672090
678672 688066
748673 772173
847178 851497
874486 968311
986560 1024501
1028943 1036925
1054840 1060893
1107430 ...

output:

992385068

result:

ok single line: '992385068'

Test #21:

score: 4.7619
Accepted
time: 15ms
memory: 18820kb

input:

20000 872898539
5598 25698
122585 135690
141777 205396
224755 253567
258166 261102
359949 410908
433112 439307
475645 508043
513879 530680
532908 548879
584356 632211
651031 658280
706656 750127
757166 779822
849581 920326
949102 1002677
1051817 1114120
1131817 1148791
1161054 1175995
1190051 119327...

output:

246030008

result:

ok single line: '246030008'