QOJ.ac
QOJ
| ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
|---|---|---|---|---|---|---|---|---|---|
| #900570 | #10092. Interactive Primality | AMATSUKAZE (Makoto Watanabe, Shu Nagashima, Riku Kishida) # | AC ✓ | 31ms | 3712kb | C++20 | 3.8kb | 2025-02-15 16:14:16 | 2025-02-15 16:14:23 |
Due to the privacy settings of the submitter, you are not allowed to view this code.
詳細信息
Test #1:
score: 100
Accepted
time: 1ms
memory: 3712kb
input:
1 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 Composite Composite Co...
output:
? 142194351838297319 ? 365725703506776725 ? 567158912442730763 ? 74120155934335934 ? 105127982282058315 ? 271131696639914708 ? 220408303072290395 ? 623496827636857128 ? 276347341697413303 ? 911264793861056354 ? 476544085753258937 ? 31263220410789968 ? 820895011735240788 ? 631074635527839071 ? 976044...
result:
ok successful 1 interaction, took 646 queries (1 test case)
Test #2:
score: 0
Accepted
time: 1ms
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:
? 242291413629674091 ? 685708572702523483 ? 474658639459423963 ? 601871328983097135 ? 688863568966645332 ? 160768712990405588 ? 15287288169449458 ? 849537863681186823 ? 394182656060554572 ? 760268371476308459 ? 529670490123042794 ? 20668788050283938 ? 680601558993102490 ? 661375522810496323 ? 863238...
result:
ok successful 2 interactions, took 1458 queries (2 test cases)
Test #3:
score: 0
Accepted
time: 7ms
memory: 3584kb
input:
3 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 Composite Composite Co...
output:
? 136633926200168797 ? 13613638232213270 ? 876004725494642840 ? 371509939509701564 ? 336844752763353799 ? 988907928313342198 ? 571028732626651345 ? 404163168750660482 ? 444451828510999370 ? 37587236625097515 ? 633926109892932876 ? 663858659217945445 ? 319177049564199817 ? 499113781133935255 ? 716129...
result:
ok successful 3 interactions, took 2065 queries (3 test cases)
Test #4:
score: 0
Accepted
time: 10ms
memory: 3712kb
input:
4 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:
? 866293264031852923 ? 235520496277078787 ? 36265097717591356 ? 65315811412556141 ? 588788648918290176 ? 73090708306114122 ? 782503864585215520 ? 821144286019109109 ? 88657654317322173 ? 313869218725611688 ? 361923088151516239 ? 799205546975105645 ? 301076173209759518 ? 472626095380043908 ? 29600757...
result:
ok successful 4 interactions, took 2870 queries (4 test cases)
Test #5:
score: 0
Accepted
time: 13ms
memory: 3584kb
input:
5 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:
? 370655669063603627 ? 954533848318126310 ? 661480221834698659 ? 594584167623156819 ? 411062473553408867 ? 106194116460492083 ? 399727632704551805 ? 319123397697697111 ? 902217230932775924 ? 649764305982787444 ? 399372421647091680 ? 558343578033103752 ? 712648587100617262 ? 433191301686741026 ? 2132...
result:
ok successful 5 interactions, took 3942 queries (5 test cases)
Test #6:
score: 0
Accepted
time: 17ms
memory: 3584kb
input:
6 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 Composite Composite Co...
output:
? 449950751197319979 ? 78301461297835038 ? 503864418195007395 ? 429857173954915983 ? 376301352999968591 ? 352921879791651445 ? 528738745582075219 ? 112504401919176989 ? 918749067848264057 ? 833673089026321999 ? 733114450138289395 ? 822095759235428869 ? 15189464276614775 ? 658518677162199179 ? 857392...
result:
ok successful 6 interactions, took 4329 queries (6 test cases)
Test #7:
score: 0
Accepted
time: 24ms
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 Prime Composite Composite Composite Composite Composite Composite Composite Co...
output:
? 762092717815060362 ? 539751065130351335 ? 911834387567761466 ? 675540665654866699 ? 368477223956574566 ? 727535987078760661 ? 442095113536191549 ? 560081952282218681 ? 271860527271463289 ? 642879770920576160 ? 854085027961024431 ? 212473184266166762 ? 761657194396762978 ? 722425222686743396 ? 3373...
result:
ok successful 7 interactions, took 5158 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:
? 303735592926950694 ? 311147004261979118 ? 162065907229186020 ? 472844500901000986 ? 153194178133607449 ? 915600369283147229 ? 950393102625696440 ? 318089145523357777 ? 736115471244583772 ? 7937614802222533 ? 203373681095767236 ? 215634790720563204 ? 73937043902964220 ? 45345110921633046 ? 23703549...
result:
ok successful 8 interactions, took 5530 queries (8 test cases)
Test #9:
score: 0
Accepted
time: 24ms
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:
? 993056153994472802 ? 208252026464766925 ? 850134901708694275 ? 866533078952218539 ? 527467209215925652 ? 494200048465722958 ? 834488699260022638 ? 745346559427555593 ? 660511116380422751 ? 762994812185413586 ? 839477667868699521 ? 130552911984224372 ? 133216711098137202 ? 640270807398421535 ? 6688...
result:
ok successful 9 interactions, took 7083 queries (9 test cases)
Test #10:
score: 0
Accepted
time: 25ms
memory: 3712kb
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:
? 715734102968230900 ? 375535483559404403 ? 875992309561664637 ? 760898348456279261 ? 701528263517960598 ? 811132787050834302 ? 747104136401130986 ? 36294951148334225 ? 922261526438852773 ? 975428322715530919 ? 218993738165949615 ? 886818428623030178 ? 907920637941259135 ? 944937426004419509 ? 13299...
result:
ok successful 10 interactions, took 7070 queries (10 test cases)
Test #11:
score: 0
Accepted
time: 29ms
memory: 3712kb
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:
? 795394613022651940 ? 791383187475031879 ? 868110500591126878 ? 340967368228029033 ? 518524071075155003 ? 394492271550744361 ? 36060624716069758 ? 103751446696901668 ? 34296857971198851 ? 184736504476726114 ? 720314944569220407 ? 277603160911106236 ? 766892857272775287 ? 834197346344302959 ? 687036...
result:
ok successful 10 interactions, took 7648 queries (10 test cases)
Test #12:
score: 0
Accepted
time: 23ms
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 Prime Composite Composite Composite Composite Composite C...
output:
? 151744245959073039 ? 510357171677223606 ? 16262073411681825 ? 604670830900193035 ? 957230623283186468 ? 500553615707570364 ? 19964503338987283 ? 18040500874178229 ? 652645870009992124 ? 906779388727702451 ? 848708857887455120 ? 840376854755890545 ? 624837753791617035 ? 942269389847125356 ? 1382850...
result:
ok successful 10 interactions, took 7340 queries (10 test cases)
Test #13:
score: 0
Accepted
time: 24ms
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:
? 295287552211489518 ? 288434770005855089 ? 315344714082558341 ? 925000093094367226 ? 774573347585535520 ? 73160091876858540 ? 654115484208914589 ? 551384800880938328 ? 836825075215601096 ? 151744832803980772 ? 714179515128615987 ? 849506935957550860 ? 16290157059852389 ? 730998717395623962 ? 661585...
result:
ok successful 10 interactions, took 7241 queries (10 test cases)
Test #14:
score: 0
Accepted
time: 19ms
memory: 3712kb
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:
? 687611776600382294 ? 452295181464427003 ? 581205159081165420 ? 989932302370399523 ? 27598133459563311 ? 978709102125494818 ? 795972794033132868 ? 545250388833219260 ? 178730970886104090 ? 540352626747021903 ? 924608329757138107 ? 837454002964937237 ? 686946724698914664 ? 566342302632731912 ? 60712...
result:
ok successful 10 interactions, took 7770 queries (10 test cases)
Test #15:
score: 0
Accepted
time: 23ms
memory: 3584kb
input:
10 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 Composite Composite Composite C...
output:
? 360119626760868401 ? 235577984515866394 ? 991089360516498582 ? 837139858370817338 ? 271465134316510580 ? 121574583015537638 ? 165620953406720648 ? 727352327345758760 ? 227136540899499760 ? 229760977200775406 ? 45941002137428498 ? 11513799601463824 ? 21098029681807546 ? 390758312680498216 ? 5618897...
result:
ok successful 10 interactions, took 7155 queries (10 test cases)
Test #16:
score: 0
Accepted
time: 24ms
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:
? 513443705235796105 ? 707229348641860342 ? 157719644192148261 ? 471326570426629096 ? 306269333242779563 ? 483618833481120338 ? 948145699018257942 ? 502712903207182496 ? 924939221954339122 ? 202980084601889424 ? 121741530048471391 ? 174597754243104056 ? 909838524205503367 ? 180499921039130678 ? 1442...
result:
ok successful 10 interactions, took 7067 queries (10 test cases)
Test #17:
score: 0
Accepted
time: 25ms
memory: 3584kb
input:
10 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 Composite Composite P...
output:
? 45648040222751648 ? 725735372845185316 ? 997414652658835386 ? 387151144754425601 ? 534625181435682615 ? 175642116068559883 ? 320643837482456377 ? 972855738309768133 ? 145814141831281573 ? 797681379453390633 ? 374471001499282119 ? 209020153648971295 ? 962724049592688487 ? 715061438910029043 ? 70388...
result:
ok successful 10 interactions, took 7647 queries (10 test cases)
Test #18:
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 Composite Composite Composite Composite Composite Composite Composite Composi...
output:
? 730509140336403809 ? 806036511200381988 ? 779720511517970411 ? 46449629958858853 ? 576394759856315485 ? 657905657872148892 ? 650439612999980010 ? 519941140689071375 ? 206308456720939452 ? 86044586209390043 ? 177090460523694793 ? 19763532871882705 ? 180030523021544942 ? 287839193750543148 ? 6119955...
result:
ok successful 10 interactions, took 6795 queries (10 test cases)
Test #19:
score: 0
Accepted
time: 25ms
memory: 3712kb
input:
10 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 Composite Prime Compo...
output:
? 818927283780464999 ? 330978414512564892 ? 861099427128391324 ? 254465534003764088 ? 734267213668316464 ? 300353916622470916 ? 240979306860755134 ? 649271126809970122 ? 817205919698339394 ? 680774556244983136 ? 547839397335691932 ? 570491002857654864 ? 238254492571321656 ? 456857677468634760 ? 7515...
result:
ok successful 10 interactions, took 7991 queries (10 test cases)
Test #20:
score: 0
Accepted
time: 22ms
memory: 3712kb
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:
? 397174992251692053 ? 221418960603666316 ? 96575103313185340 ? 536073850729861935 ? 509242132375330908 ? 746936869093073257 ? 392770045026540984 ? 400550506583033712 ? 55190490689110372 ? 868818728401042797 ? 438360248991910860 ? 801469931815397493 ? 169818244674960039 ? 970212627546809310 ? 557923...
result:
ok successful 10 interactions, took 6615 queries (10 test cases)
Test #21:
score: 0
Accepted
time: 23ms
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:
? 568748150405720202 ? 593646800481075484 ? 399430341385032225 ? 257933505392164481 ? 161852736061712026 ? 16342324302611129 ? 855362528889873636 ? 775028821856294263 ? 451277745247808750 ? 797282375196136478 ? 541997204631059415 ? 717757857095194365 ? 551166739472934339 ? 691186857748799628 ? 41956...
result:
ok successful 10 interactions, took 7374 queries (10 test cases)
Test #22:
score: 0
Accepted
time: 28ms
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:
? 346799519664745056 ? 603839352454970030 ? 459002894852785679 ? 298175778640774896 ? 977523102128804742 ? 43419886486493116 ? 870897638522351480 ? 323979199991779500 ? 846385244192105182 ? 606419126042455135 ? 622510110492874496 ? 210171712076535564 ? 842104457736848222 ? 188744681961239088 ? 56086...
result:
ok successful 10 interactions, took 7312 queries (10 test cases)
Test #23:
score: 0
Accepted
time: 22ms
memory: 3712kb
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 Prime Composite Composite Composite Composite Composite Composite Compo...
output:
? 829749102675278691 ? 187824705611741910 ? 570859628406673501 ? 161715933314232393 ? 560711655175954352 ? 843477141506616146 ? 537361272381907069 ? 618429319078871404 ? 487287571448561112 ? 484861483104678586 ? 539907070569252294 ? 114366053506281056 ? 621562872881447582 ? 902588874934126610 ? 6458...
result:
ok successful 10 interactions, took 6772 queries (10 test cases)
Test #24:
score: 0
Accepted
time: 28ms
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:
? 817947333724583743 ? 426189509478806286 ? 363685303623727817 ? 202795323960377315 ? 71710327098890117 ? 491848391190528061 ? 934624528553596679 ? 352734396600355403 ? 660765333096876432 ? 923656971255279971 ? 850253024470123520 ? 313203505461820011 ? 142084025044823646 ? 257306370949164980 ? 44969...
result:
ok successful 10 interactions, took 7733 queries (10 test cases)
Test #25:
score: 0
Accepted
time: 18ms
memory: 3584kb
input:
10 Composite Composite Composite Composite Prime 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 Compo...
output:
? 110503023334529301 ? 582225347643434016 ? 509336430879291062 ? 201271392967867263 ? 409453730751177081 ? 871634830489408639 ? 151347833686871267 ? 558565049993055985 ? 104295978921067249 ? 170008645626348847 ? 158807452619601739 ? 136709963380866419 ? 617907817891160219 ? 637299355835613397 ? 2650...
result:
ok successful 10 interactions, took 7105 queries (10 test cases)
Test #26:
score: 0
Accepted
time: 17ms
memory: 3712kb
input:
10 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 Composite Composite Composite C...
output:
? 926488215782718061 ? 850548482299617515 ? 709964237894504331 ? 798547601511263236 ? 889302172010635466 ? 826777758608830108 ? 535570068330189427 ? 275564297605613438 ? 349689209463611635 ? 89581293373444080 ? 156805287525265721 ? 741759498407407146 ? 212617497186932540 ? 146144628646722722 ? 13560...
result:
ok successful 10 interactions, took 7063 queries (10 test cases)
Test #27:
score: 0
Accepted
time: 31ms
memory: 3584kb
input:
10 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 Composite Composite Composite Composite C...
output:
? 800772450764739735 ? 51881086416286229 ? 501590219935554391 ? 738072359142775687 ? 778439852599836051 ? 40221379969224637 ? 569304434863237491 ? 328791707792264523 ? 497640439467127831 ? 617740672944815871 ? 843428836276669153 ? 466834178194994367 ? 525056835911765253 ? 760723986963928273 ? 368955...
result:
ok successful 10 interactions, took 7751 queries (10 test cases)
Test #28:
score: 0
Accepted
time: 23ms
memory: 3584kb
input:
10 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 Composite Composite Composite Composite C...
output:
? 88696595418111440 ? 69653398547355368 ? 580043011610031504 ? 21730906623404340 ? 391926498727514284 ? 950588874406700104 ? 510318288325732824 ? 683300925470798922 ? 321494122321500150 ? 100900162737159966 ? 128141111141685696 ? 338621644369541364 ? 54915588719924562 ? 626446783681480824 ? 85587979...
result:
ok successful 10 interactions, took 6985 queries (10 test cases)
Test #29:
score: 0
Accepted
time: 23ms
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:
? 811891956183966029 ? 723744470355731012 ? 900008147170278068 ? 670857266576401866 ? 753134525093779563 ? 592442529152179410 ? 290830387907977504 ? 855323819420339782 ? 499990644678620620 ? 745065862121159721 ? 132191897514716649 ? 539711957464722717 ? 418362150282017845 ? 894189742545378685 ? 8065...
result:
ok successful 10 interactions, took 7187 queries (10 test cases)
Test #30:
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 Composite Composite Composite Composite Composite Composite Composite Composi...
output:
? 667705043804546612 ? 902323570064210357 ? 583376197044176595 ? 615567456237891058 ? 464564793350282110 ? 535528794194760476 ? 49127430832142338 ? 541650819223193216 ? 288631010093335955 ? 363117883390107501 ? 434597259856015637 ? 204391846966366330 ? 725076335074552695 ? 223620894211999992 ? 95915...
result:
ok successful 10 interactions, took 7911 queries (10 test cases)
Extra Test:
score: 0
Extra Test Passed