QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#116356#4904. 圆滚滚的算术占卜qiuzx100 ✓892ms895888kbC++145.2kb2023-06-28 16:00:042023-06-28 16:00:07

详细

Subtask #1:

score: 5
Accepted

Test #1:

score: 5
Accepted
time: 28ms
memory: 895888kb

input:

10
9653 62002
91160 95589
4602 60141
54240 79592
69170 95623
46733 68190
25361 84435
23506 99583
62553 65996
22099 81703

output:

103592019
222392703
236171250
287406393
478554731
117904238
522507555
617451444
277292124
553293749

result:

ok 10 numbers

Test #2:

score: 0
Accepted
time: 25ms
memory: 886424kb

input:

500
174 85257
53439 99201
25556 99022
59548 92909
61936 77935
35851 62882
67138 71164
42431 65794
15439 89519
5723 18456
23983 25568
22597 68086
23328 93569
9292 67330
18318 88994
84792 90364
13981 83990
21502 61839
4123 63779
498 68986
34607 65882
11483 67457
22349 94822
24528 42149
14737 16569
643...

output:

588662657
274087272
994096268
769521372
234323706
928183056
662030711
217503980
734291561
395959901
588662067
240307614
780366739
980869834
300892674
79160805
615092140
4805327
818222180
368256926
937099344
664493054
822178346
136725071
480882109
856568785
118890530
234462958
831460844
238212390
186...

result:

ok 500 numbers

Test #3:

score: 0
Accepted
time: 24ms
memory: 868492kb

input:

500
76018 100000
93967 99999
32658 99998
88768 99997
53643 99996
6743 99995
66089 99994
40514 99993
24204 99992
30127 99991
55799 99990
35717 99989
98626 99988
32251 99987
75425 99986
26188 99985
88810 99984
56572 99983
78303 99982
94046 99981
76956 99980
55343 99979
67855 99978
48154 99977
88369 99...

output:

966615136
849139888
6267017
916820590
521834522
922204325
838533981
670560015
961311832
212078764
499503191
129196363
987715820
900604607
573266380
598854085
678826229
560106902
885695117
182655480
986707578
531178447
47748447
914611030
683369442
290251694
778653294
214408897
337506302
29387069
8568...

result:

ok 500 numbers

Subtask #2:

score: 10
Accepted

Test #4:

score: 10
Accepted
time: 20ms
memory: 894672kb

input:

5
14151615 14151615
50959220 50959220
177962208 177962208
173507309 173507309
608527742 608527742

output:

574888399
728657674
419976531
502012045
456375259

result:

ok 5 number(s): "574888399 728657674 419976531 502012045 456375259"

Test #5:

score: 0
Accepted
time: 27ms
memory: 874496kb

input:

5
441384319 441384319
606726578 606726578
100872719 100872719
290542038 290542038
290435521 290435521

output:

304014472
49910017
871510667
927387471
830052470

result:

ok 5 number(s): "304014472 49910017 871510667 927387471 830052470"

Test #6:

score: 0
Accepted
time: 32ms
memory: 864416kb

input:

5
686934834 686934834
217972715 217972715
91760217 91760217
478910665 478910665
871116356 871116356

output:

95543981
675033334
382398698
617891543
7219851

result:

ok 5 number(s): "95543981 675033334 382398698 617891543 7219851"

Test #7:

score: 0
Accepted
time: 32ms
memory: 864408kb

input:

5
632445684 632445684
734428390 734428390
713862928 713862928
749060122 749060122
542269196 542269196

output:

651099756
192673041
504124590
272521896
299385724

result:

ok 5 number(s): "651099756 192673041 504124590 272521896 299385724"

Test #8:

score: 0
Accepted
time: 44ms
memory: 890488kb

input:

5
292694554 292694554
122280051 122280051
174892392 174892392
9910543 9910543
784522094 784522094

output:

419465926
714229591
283421374
481713044
109145296

result:

ok 5 number(s): "419465926 714229591 283421374 481713044 109145296"

Test #9:

score: 0
Accepted
time: 32ms
memory: 889336kb

input:

5
615497298 615497298
564113448 564113448
753391603 753391603
551814992 551814992
174017428 174017428

output:

22576684
137456470
513923958
668473835
317575304

result:

ok 5 number(s): "22576684 137456470 513923958 668473835 317575304"

Test #10:

score: 0
Accepted
time: 31ms
memory: 895872kb

input:

5
1000000000 1000000000
999999999 999999999
999999998 999999998
999999997 999999997
999999996 999999996

output:

222450657
694100606
163329444
630802635
100031473

result:

ok 5 number(s): "222450657 694100606 163329444 630802635 100031473"

Subtask #3:

score: 20
Accepted

Dependency #2:

100%
Accepted

Test #11:

score: 20
Accepted
time: 36ms
memory: 868404kb

input:

500
698257830800 698257830800
617173242289 617173242289
568533976816 568533976816
304124481699 304124481699
382703992871 382703992871
369767377948 369767377948
486827431792 486827431792
816809127260 816809127260
140820315808 140820315808
520319250284 520319250284
846471367899 846471367899
6644006698...

output:

222330930
123963642
587561052
308401894
682034676
921899282
635390969
240575157
625354160
786668808
221490848
108019577
890900322
968212472
748737678
399442868
722933325
949500244
544379125
537942485
770467247
611295351
124083002
187265170
716761105
332601799
604625136
426579833
173698309
380930698
...

result:

ok 500 numbers

Test #12:

score: 0
Accepted
time: 29ms
memory: 893688kb

input:

500
421409955150 421409955150
288525860973 288525860973
654212997028 654212997028
643994843193 643994843193
234986303016 234986303016
883443909286 883443909286
191709557117 191709557117
853488646551 853488646551
830288496202 830288496202
912705252384 912705252384
385442976112 385442976112
9404880703...

output:

213055714
157010848
237776173
970746980
979282626
886191091
915071656
204965025
396181281
552769762
88640338
284657564
927286525
675552858
992967824
352706406
566507446
920489107
338095947
561665777
861701687
201836223
281362047
485972857
762735669
689735145
329154384
98340611
518700765
238302555
75...

result:

ok 500 numbers

Test #13:

score: 0
Accepted
time: 32ms
memory: 872440kb

input:

500
898187490904 898187490904
523028464608 523028464608
551979765943 551979765943
446016706274 446016706274
882533125415 882533125415
973648759862 973648759862
243336600342 243336600342
540842065913 540842065913
754331041749 754331041749
205670838484 205670838484
904025050365 904025050365
1915561766...

output:

343687254
731317462
273353940
56914574
420502214
931444452
27403305
268858558
73111834
765813040
988209771
377981743
693681456
995761977
507100649
127678626
570683366
942992120
396722742
719060747
768923853
975693001
589720135
198036309
996310965
811266887
709380198
516505552
451083136
745217370
553...

result:

ok 500 numbers

Subtask #4:

score: 30
Accepted

Dependency #3:

100%
Accepted

Test #14:

score: 30
Accepted
time: 815ms
memory: 872464kb

input:

50000
243477608435765905 243477608435765905
618229616631065936 618229616631065936
340655097845225107 340655097845225107
164063479621476366 164063479621476366
211153058113364687 211153058113364687
534183445145939234 534183445145939234
968971748161242908 968971748161242908
971741312228667011 971741312...

output:

120004358
629474440
155342766
244130769
246410395
687860060
93807056
619446109
432788371
87496004
677988327
813378356
745700608
218030110
300354433
786382437
757604339
423161582
607094440
561223491
306602758
72559127
513724638
277976752
891665800
273777901
900791247
554544036
414227457
463705979
225...

result:

ok 50000 numbers

Test #15:

score: 0
Accepted
time: 777ms
memory: 890504kb

input:

50000
226216064999007957 226216064999007957
725876901556754918 725876901556754918
6991128333733965 6991128333733965
118226612740827945 118226612740827945
499568128994719893 499568128994719893
263555151284895991 263555151284895991
83574173851557923 83574173851557923
458819833592503898 458819833592503...

output:

706469547
351472849
828132588
408536547
129726088
990990261
237978314
969172645
355533983
881248280
278317959
83431317
132188345
769916092
466918747
170195273
897712540
363946942
589231085
623079062
771924871
780768814
445367030
841114380
618903049
704203360
633756584
512799874
51997270
206295934
66...

result:

ok 50000 numbers

Test #16:

score: 0
Accepted
time: 831ms
memory: 872460kb

input:

50000
214366518885303579 214366518885303579
701499096305610395 701499096305610395
158143163539796259 158143163539796259
744212773625008552 744212773625008552
114473183293762466 114473183293762466
958067267253912227 958067267253912227
897888722603840615 897888722603840615
331740504045801469 331740504...

output:

324286333
658948700
755495023
899388585
66603017
505069427
946221163
981059736
241787325
440845177
820409144
579209528
179849224
623939134
682188932
39277483
251059921
507626107
412330406
413820293
934035838
34621595
330624408
895172862
694999904
961324349
80495288
875778694
783146679
890651966
5377...

result:

ok 50000 numbers

Subtask #5:

score: 10
Accepted

Dependency #1:

100%
Accepted

Dependency #2:

100%
Accepted

Dependency #3:

100%
Accepted

Dependency #4:

100%
Accepted

Test #17:

score: 10
Accepted
time: 42ms
memory: 875068kb

input:

500
489831751604 927692756879
68616253208 864434417772
20395364992 846410698051
578653058352 917350697935
38583033526 781441361063
93872412196 959589276723
93302680965 112296636054
14904909473 793338393609
30443706958 890611614614
675333457831 852737718842
405854435554 950130375170
302447496756 8309...

output:

998235955
384146183
265814328
116155179
275438194
18068146
186014497
71967599
59864701
881810980
244140603
392215265
642101426
174135546
374890435
580580050
175185271
318356595
529562803
161213478
196896658
119445335
455590769
374955057
714398880
353031181
833612656
4446703
194846725
17693822
986253...

result:

ok 500 numbers

Test #18:

score: 0
Accepted
time: 37ms
memory: 891672kb

input:

500
334502729177 803565115527
265433675995 865512452850
571583298114 720295333067
634753024349 734237687816
527273926539 682870250142
496189682265 646517513307
80218537625 736267215918
391273458295 534325174717
40153338603 290553324856
107222556726 515032968391
140423388063 753522181599
724215021762...

output:

476626701
104135766
56125586
632567046
784035180
539422481
643542219
732078402
139886330
483690880
612392492
646615518
447943627
302531213
703686017
369424159
925661243
720542746
234708714
278196158
54855821
330928218
841434302
20642284
973270348
867001075
192592268
503832145
326675219
817222890
493...

result:

ok 500 numbers

Test #19:

score: 0
Accepted
time: 51ms
memory: 887344kb

input:

500
741333825990 903984737964
67002950971 195655817941
226574228952 230169141978
303214551988 449496834965
509908642940 822789870941
282252284967 974761241945
707345091985 840804000951
573434205954 902187984960
163154883995 818497396944
789180139944 858929918971
332128020962 512275674977
19925295497...

output:

562889208
432519274
51950710
337746446
634216773
779981057
640134746
100255547
235759576
354625921
28067045
637340258
522397977
267781853
979503114
202895351
261774616
904738295
217948002
998129076
877370450
220881065
291327774
608466792
899289812
982661960
245197463
459222865
848768299
199389350
71...

result:

ok 500 numbers

Subtask #6:

score: 25
Accepted

Dependency #5:

100%
Accepted

Test #20:

score: 25
Accepted
time: 849ms
memory: 864448kb

input:

50000
179066191921934362 242695203549647738
182818036970048317 421203706122646151
186192066116763582 665576886436659015
273271902261775750 659070454927265994
174229505849762491 547413734218953261
636495062410601109 827814363830092258
943605312986974461 994335038938100669
121647691228202137 140322529...

output:

767723815
269734091
296769121
92320241
765526492
773506369
787814198
743778854
326216940
675588388
937431512
545995425
456721963
438843277
477263350
68147670
813311847
202618732
732714249
148367303
784474171
547904184
36955599
734392989
275206001
560221326
61900952
441274962
67335808
181259384
51409...

result:

ok 50000 numbers

Test #21:

score: 0
Accepted
time: 841ms
memory: 887396kb

input:

50000
279823320384089720 878961146514965989
584561271880589699 663229345450542856
396610332285964337 824346850130622760
295620016496639559 761649225917084502
16016029325591135 372468687621757889
111267051002618765 658170207339551216
503085830902345266 954281724728486444
86040693161422484 61084697370...

output:

681147817
277032397
863032772
535057031
612515671
534806837
575097305
766249029
896606037
212221283
336357218
504923561
955667365
9046589
900125977
187784924
717286109
385732756
763253350
837629837
683460842
154235427
296707619
914925500
326893039
372850612
827598118
451216783
396651323
833081959
80...

result:

ok 50000 numbers

Test #22:

score: 0
Accepted
time: 892ms
memory: 893644kb

input:

50000
81900366006095998 797970478996065891
534545643401074963 847024794602830897
427030112824627982 490723265200093973
283278138744658936 619334419688075926
297882413707243971 583308264095513985
583072453391180971 741021631684544984
399007804578599977 399469723784288951
348823640240678995 8207097773...

output:

654907399
838417830
309061209
267905139
367686853
217155577
254179713
514535920
434394246
146955626
177094102
947504636
170231409
528362625
388832920
396622133
151525409
194560394
607780229
190528226
295383132
905209691
268210567
329530302
115696458
144512570
628308686
791640898
629371088
912850645
...

result:

ok 50000 numbers

Test #23:

score: 0
Accepted
time: 718ms
memory: 886420kb

input:

50000
999999999281627669 1000000000000000000
999999999560603540 1000000000000000000
999999999227405178 1000000000000000000
999999999560415639 1000000000000000000
999999999835536305 1000000000000000000
999999999355390445 1000000000000000000
999999999851445315 1000000000000000000
999999999501869945 10...

output:

506735084
105806594
163606822
175988675
995540618
343965676
313164368
880744683
410650879
115450506
684352751
7603169
348738564
204821629
207414465
797638815
118449387
64998590
336701932
995022713
266003639
884233513
950482076
994915533
752346571
208290022
766247367
742681604
444201983
181685254
354...

result:

ok 50000 numbers