QOJ.ac

QOJ

QOJ is currently under a maintenance. It might be unavailable in the following a few hours.

ID	题目	提交者	结果	用时	内存	语言	文件大小	提交时间	测评时间
#900435	#10092. Interactive Primality	Admire Songke (Jincheng Zhang, Zheng Na, Yanfeng Hu) ^#	AC ✓	28ms	3584kb	C++17	3.3kb	2025-02-15 15:43:09	2025-02-15 15:43:09

Due to the privacy settings of the submitter, you are not allowed to view this code.

詳細信息

Test #1:

score: 100

Accepted

time: 2ms

memory: 3584kb

input:

1
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Compos...

output:

? 62192552511213707
? 419329517139861956
? 116100252348762891
? 20031414480992395
? 192563900903063189
? 480276973505036023
? 167226390051103355
? 256931805805478297
? 405384975388017299
? 604960662242158577
? 605232749907147453
? 181212591802579607
? 55287535298462175
? 152025155196724857
? 3160195...

result:

ok successful 1 interaction, took 621 queries (1 test case)

Test #2:

score: 0

Accepted

time: 4ms

memory: 3584kb

input:

2
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composit...

output:

? 133701055760850519
? 582776019963626585
? 418474880152174087
? 355898573494245957
? 251186350630823399
? 54934084965183287
? 192159380818381656
? 12660552753043775
? 229487748625806607
? 266500305704545192
? 303557644152002019
? 40923781898066822
? 95895942257192289
? 323781361475770629
? 59709998...

result:

ok successful 2 interactions, took 1257 queries (2 test cases)

Test #3:

score: 0

Accepted

time: 6ms

memory: 3584kb

input:

3
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composit...

output:

? 463840423149910483
? 68774724448988771
? 350630412034007422
? 333333922157305062
? 392249646647371045
? 393454724491870215
? 171793867374577328
? 134946051786941447
? 263524720467744959
? 607998741359975322
? 93469880442349927
? 486801276264272471
? 148819460520251470
? 135781358946708497
? 266435...

result:

ok successful 3 interactions, took 2048 queries (3 test cases)

Test #4:

score: 0

Accepted

time: 8ms

memory: 3456kb

input:

4
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Compos...

output:

? 399372135034387126
? 23088558071106862
? 386216823073004880
? 118788036964843899
? 208241773188555337
? 331085129407210945
? 292648459854508454
? 574348294911941095
? 467194126516152092
? 23707142540616695
? 218010517490019335
? 226200554372493005
? 152887443158287144
? 211925173473955703
? 261807...

result:

ok successful 4 interactions, took 2993 queries (4 test cases)

Test #5:

score: 0

Accepted

time: 6ms

memory: 3456kb

input:

5
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Co...

output:

? 303639632423217999
? 249443078883867215
? 435317409990165775
? 30388306081616747
? 262849924009035811
? 120472044871908941
? 20894206912684687
? 490319204132509015
? 589123533193130533
? 329715650976884273
? 264652298269368227
? 233876874803781133
? 594380063883731441
? 237230248508430713
? 156656...

result:

ok successful 5 interactions, took 3175 queries (5 test cases)

Test #6:

score: 0

Accepted

time: 9ms

memory: 3584kb

input:

6
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composit...

output:

? 564160311961160784
? 251342677243415785
? 365027128999452202
? 445008866279168285
? 150045184905270142
? 505097446010977408
? 245010927599101319
? 282271400725155118
? 56221075155496498
? 263481921130177804
? 465638170186667620
? 331805540278245630
? 274214194558579315
? 504789837649353323
? 61280...

result:

ok successful 6 interactions, took 4189 queries (6 test cases)

Test #7:

score: 0

Accepted

time: 8ms

memory: 3584kb

input:

7
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composit...

output:

? 412443303387901542
? 489172256503039949
? 325062354932293716
? 200255414278029558
? 146331878566312448
? 476689949731085575
? 401979604858123403
? 530540285993892265
? 271679164214842123
? 466365593420299047
? 425140944945398351
? 536243924698058603
? 123055349385117796
? 310648914393063793
? 5269...

result:

ok successful 7 interactions, took 4489 queries (7 test cases)

Test #8:

score: 0

Accepted

time: 14ms

memory: 3584kb

input:

8
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composit...

output:

? 276308911337700244
? 601419759915020326
? 80146635462436969
? 488046775524696002
? 245995384712020128
? 408514587766665826
? 220245085314048206
? 485854711392639171
? 276222545490194822
? 190344051095693598
? 161090314591928812
? 246424070151672242
? 46223845807492278
? 531984821137548968
? 396789...

result:

ok successful 8 interactions, took 5579 queries (8 test cases)

Test #9:

score: 0

Accepted

time: 13ms

memory: 3584kb

input:

9
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composit...

output:

? 361192366405270789
? 281248270593680435
? 530947925663980878
? 37717714876766209
? 34921988016306928
? 250301625858667342
? 100963146504135232
? 611787024796001656
? 164525258147590286
? 544921655803488236
? 387880497398686971
? 78241985601415407
? 255969042084433171
? 167541038377518919
? 4508983...

result:

ok successful 9 interactions, took 5866 queries (9 test cases)

Test #10:

score: 0

Accepted

time: 19ms

memory: 3456kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite...

output:

? 571358963559265465
? 34408094004235576
? 309276237403353706
? 24521979215961320
? 508152736107969615
? 293558828239063311
? 190702507335397110
? 394897040077619777
? 142579318998056441
? 346754918236081415
? 238396906436187271
? 600039918725604834
? 536371397318484065
? 132864988705967743
? 595163...

result:

ok successful 10 interactions, took 6842 queries (10 test cases)

Test #11:

score: 0

Accepted

time: 17ms

memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composi...

output:

? 247096914757763028
? 96145681460055062
? 497771103982460385
? 544059136789499074
? 213427879480196831
? 582853663114293431
? 95102033706374293
? 593291342717552373
? 223077132000743382
? 209039395186539687
? 416850372575364264
? 365533402498139529
? 431806611941477434
? 181236451493516464
? 386294...

result:

ok successful 10 interactions, took 7005 queries (10 test cases)

Test #12:

score: 0

Accepted

time: 16ms

memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
C...

output:

? 450791689457402344
? 460334622155845440
? 354948359897004966
? 84172491005458012
? 601004461187574913
? 26103780452612671
? 222593313153906189
? 20795407905553907
? 385811672478834153
? 301207118008292625
? 420944101638458439
? 204529867606053527
? 507240624835049777
? 299605121164978197
? 2476330...

result:

ok successful 10 interactions, took 7101 queries (10 test cases)

Test #13:

score: 0

Accepted

time: 28ms

memory: 3456kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composi...

output:

? 178937061725750005
? 184228488087345174
? 608452697789275188
? 348190995557547478
? 152538723098402675
? 309374144672096847
? 182607586623934550
? 490078115069086173
? 143071354808893653
? 215731945387896029
? 371262557092446931
? 601811617307818381
? 378067241407882169
? 152502890968368472
? 5996...

result:

ok successful 10 interactions, took 7754 queries (10 test cases)

Test #14:

score: 0

Accepted

time: 14ms

memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composi...

output:

? 549794970228793856
? 250429681892379970
? 487676087862134006
? 128862189094861825
? 581735286409433868
? 435986734537728225
? 429986164828325296
? 47083036432379546
? 232391346978875670
? 182375231587759594
? 169245445885523020
? 415124933267774315
? 284781303036197472
? 96156384937664158
? 146152...

result:

ok successful 10 interactions, took 6965 queries (10 test cases)

Test #15:

score: 0

Accepted

time: 13ms

memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composi...

output:

? 133653628492388158
? 368688405053511308
? 485601147503238660
? 460154831918810157
? 443302246207665436
? 517703672194925907
? 6420063586822898
? 331830697184094131
? 75098927626266104
? 367252250288408062
? 490465536347102827
? 537344908166740067
? 381651046772963714
? 422233531611933053
? 3282764...

result:

ok successful 10 interactions, took 6403 queries (10 test cases)

Test #16:

score: 0

Accepted

time: 8ms

memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
C...

output:

? 578983517757750096
? 296084140681910085
? 171843256803809022
? 203439094435095548
? 29142069423943370
? 465222433748587031
? 172393176261049020
? 484409242324818542
? 368266692388997214
? 477361327416458231
? 256704466253757209
? 503894174922573310
? 427195025617952876
? 509234536608742136
? 36410...

result:

ok successful 10 interactions, took 6958 queries (10 test cases)

Test #17:

score: 0

Accepted

time: 18ms

memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
C...

output:

? 490361870123308015
? 303127856882039220
? 17149251732885709
? 6135754512383474
? 193293930365180938
? 129009807744199894
? 77144291983158353
? 566831311067447361
? 68721198846361420
? 414940424542975627
? 532441993887913111
? 337309190913692777
? 370930584081603704
? 448768787813906200
? 354474577...

result:

ok successful 10 interactions, took 7389 queries (10 test cases)

Test #18:

score: 0

Accepted

time: 15ms

memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
C...

output:

? 428819445892734150
? 345678969169701245
? 523339782317238751
? 443299649594543405
? 191831684825805080
? 462196591714745806
? 275534000056506762
? 256318547969497951
? 248275796339713083
? 173049528183474851
? 188412785418758629
? 467610018364033164
? 239834426165229203
? 375541568604824624
? 4371...

result:

ok successful 10 interactions, took 6899 queries (10 test cases)

Test #19:

score: 0

Accepted

time: 20ms

memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composi...

output:

? 401318766265368243
? 139623453306618259
? 268640555978693248
? 206507248043804527
? 287460685034646033
? 371544194586169211
? 123859428344159953
? 484986201918193594
? 214192127865854635
? 482452755376736382
? 101174334828549817
? 513254036146311269
? 223054606406122259
? 111522401654032440
? 2959...

result:

ok successful 10 interactions, took 6942 queries (10 test cases)

Test #20:

score: 0

Accepted

time: 16ms

memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composi...

output:

? 590814582401627577
? 283276318515086177
? 210864870232900238
? 378039402532216574
? 410884870393358514
? 480985307240263009
? 381351520811891895
? 529487239408778841
? 385737589044085448
? 333212879915825127
? 592900589236595817
? 584496801024725830
? 342247687140112822
? 490571594908939000
? 1857...

result:

ok successful 10 interactions, took 7303 queries (10 test cases)

Test #21:

score: 0

Accepted

time: 18ms

memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
C...

output:

? 384176323109078118
? 111655837759065916
? 280479314385261236
? 394454414614101448
? 413819201482241274
? 112794350854321808
? 11918502634990382
? 557138500910217073
? 496436776575908184
? 113846450612313378
? 127007237893570651
? 275852970943897574
? 234083895615081050
? 394444995522137821
? 24011...

result:

ok successful 10 interactions, took 6576 queries (10 test cases)

Test #22:

score: 0

Accepted

time: 15ms

memory: 3456kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composi...

output:

? 210510280748786692
? 81540912840182103
? 119566865100985678
? 90266512089379082
? 429872923247975195
? 485119688600282795
? 385163722813324316
? 61235554204272731
? 83503550663147073
? 121292792294390112
? 536741446742395904
? 462574108096151731
? 563594089438395326
? 354519862356972150
? 15524042...

result:

ok successful 10 interactions, took 6599 queries (10 test cases)

Test #23:

score: 0

Accepted

time: 7ms

memory: 3456kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composi...

output:

? 180790377881265605
? 257691122561516006
? 96530789111678197
? 565618585162506323
? 303546793139161120
? 69082058027728046
? 9468570277978256
? 285154079074633739
? 448710275697890094
? 62968948827399202
? 219366412276585837
? 389767506792583711
? 148024281509530581
? 309407128989432123
? 451926545...

result:

ok successful 10 interactions, took 6775 queries (10 test cases)

Test #24:

score: 0

Accepted

time: 13ms

memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composi...

output:

? 207697506191387752
? 25853888871647090
? 55209661831854809
? 236031632652046843
? 487165570663833362
? 89653527238352175
? 365822489265912817
? 612571547850063245
? 506783839518412135
? 46102971085249941
? 147213859383795033
? 86005155465917280
? 261182230714160421
? 361084705144431255
? 207192407...

result:

ok successful 10 interactions, took 6864 queries (10 test cases)

Test #25:

score: 0

Accepted

time: 11ms

memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
C...

output:

? 347638453813477750
? 552900999570077516
? 237578666845229929
? 253624025493125893
? 464560163316073679
? 27444146738110128
? 463866896119132412
? 275981699522985847
? 2591786991939077
? 265008192570002176
? 302552356482026894
? 557228934968510905
? 526995719296840912
? 426637615090913224
? 4293085...

result:

ok successful 10 interactions, took 6381 queries (10 test cases)

Test #26:

score: 0

Accepted

time: 15ms

memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
C...

output:

? 393005759601607216
? 264153348730954023
? 483217962337708066
? 99322599293603526
? 49045321073468578
? 29828493007872200
? 158398526924878296
? 423195897615294180
? 44571175397869423
? 323877188937222634
? 155858876029616063
? 315029313618686564
? 134897608120990266
? 13604117987391436
? 558768077...

result:

ok successful 10 interactions, took 6657 queries (10 test cases)

Test #27:

score: 0

Accepted

time: 6ms

memory: 3456kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composi...

output:

? 375322192572239572
? 609912171150904509
? 221566915959517392
? 208790914835724036
? 52850841426801006
? 37153978482265223
? 384692855410601735
? 380268023174945090
? 507725452860753752
? 235420230432701052
? 445014013921213765
? 406913682787949688
? 122377533497644542
? 50791884937877740
? 2376167...

result:

ok successful 10 interactions, took 6144 queries (10 test cases)

Test #28:

score: 0

Accepted

time: 14ms

memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composi...

output:

? 578416990632579443
? 24023282646256458
? 537048919648511975
? 266459647498061825
? 191704427308097196
? 130713917670931918
? 529800861279032514
? 528082799045647158
? 539240213511357283
? 262948946006953593
? 228712307808717522
? 334886960085632640
? 126679410037208713
? 129014835936298422
? 78573...

result:

ok successful 10 interactions, took 7091 queries (10 test cases)

Test #29:

score: 0

Accepted

time: 21ms

memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
C...

output:

? 282066905250114624
? 604689326810342410
? 462961102685951523
? 55316924336053693
? 225169496211730174
? 41879816783984130
? 391456636087651811
? 148947246596002605
? 376527742932221208
? 26491699699147806
? 276501836421401553
? 137827431711674706
? 121487709018151047
? 457011311454132077
? 5449167...

result:

ok successful 10 interactions, took 6456 queries (10 test cases)

Test #30:

score: 0

Accepted

time: 8ms

memory: 3584kb

input:

10
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Composite
Prime
Composite
Composite
Composite
Compo...

output:

? 428791918699367782
? 228257838242196285
? 236230641453860852
? 98173271027757908
? 386635872656649229
? 218512712556877034
? 527978545982942998
? 152806859830312292
? 270501319324962782
? 430463947379482964
? 287662956602727912
? 21029130679644650
? 447420901739267712
? 106346974249224774
? 319422...

result:

ok successful 10 interactions, took 6500 queries (10 test cases)

Extra Test:

score: 0

Extra Test Passed