QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#679867#3084. Count Min RatioyellowbirdAC ✓428ms84048kbC++2010.6kb2024-10-26 18:58:122024-10-26 18:58:13

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 106ms
memory: 53972kb

input:

683378734395758315 236468

output:

977900314

result:

ok single line: '977900314'

Test #2:

score: 0
Accepted
time: 193ms
memory: 60800kb

input:

979090400467196153 358547

output:

272249768

result:

ok single line: '272249768'

Test #3:

score: 0
Accepted
time: 416ms
memory: 83476kb

input:

989388577384252441 976371

output:

177173344

result:

ok single line: '177173344'

Test #4:

score: 0
Accepted
time: 111ms
memory: 54032kb

input:

518112700506783575 241956

output:

326187036

result:

ok single line: '326187036'

Test #5:

score: 0
Accepted
time: 412ms
memory: 78504kb

input:

142225746666542457 762622

output:

169474298

result:

ok single line: '169474298'

Test #6:

score: 0
Accepted
time: 411ms
memory: 74572kb

input:

76682402966725409 589690

output:

742679145

result:

ok single line: '742679145'

Test #7:

score: 0
Accepted
time: 207ms
memory: 62560kb

input:

893084247022057423 436807

output:

792093980

result:

ok single line: '792093980'

Test #8:

score: 0
Accepted
time: 402ms
memory: 75024kb

input:

677057357948041903 621912

output:

566088487

result:

ok single line: '566088487'

Test #9:

score: 0
Accepted
time: 415ms
memory: 83132kb

input:

585185490292220209 960011

output:

395797373

result:

ok single line: '395797373'

Test #10:

score: 0
Accepted
time: 408ms
memory: 80664kb

input:

527128913915411756 864691

output:

626521264

result:

ok single line: '626521264'

Test #11:

score: 0
Accepted
time: 45ms
memory: 46500kb

input:

480275827542304693 60780

output:

208136653

result:

ok single line: '208136653'

Test #12:

score: 0
Accepted
time: 408ms
memory: 78916kb

input:

38401586484842791 782406

output:

445127574

result:

ok single line: '445127574'

Test #13:

score: 0
Accepted
time: 197ms
memory: 61476kb

input:

274389276438594725 392173

output:

336742756

result:

ok single line: '336742756'

Test #14:

score: 0
Accepted
time: 119ms
memory: 53924kb

input:

537410974978749538 246828

output:

8231958

result:

ok single line: '8231958'

Test #15:

score: 0
Accepted
time: 199ms
memory: 58560kb

input:

651479222208992250 265311

output:

147181253

result:

ok single line: '147181253'

Test #16:

score: 0
Accepted
time: 97ms
memory: 52892kb

input:

242868802681182462 189137

output:

572588508

result:

ok single line: '572588508'

Test #17:

score: 0
Accepted
time: 394ms
memory: 73736kb

input:

408214018246265459 560647

output:

686897443

result:

ok single line: '686897443'

Test #18:

score: 0
Accepted
time: 406ms
memory: 74452kb

input:

44121777270056545 599614

output:

319069814

result:

ok single line: '319069814'

Test #19:

score: 0
Accepted
time: 199ms
memory: 61160kb

input:

610290521186765100 365864

output:

5012106

result:

ok single line: '5012106'

Test #20:

score: 0
Accepted
time: 61ms
memory: 47672kb

input:

907257322745121966 65555

output:

330906285

result:

ok single line: '330906285'

Test #21:

score: 0
Accepted
time: 67ms
memory: 49324kb

input:

995630373529096980 128131

output:

363172456

result:

ok single line: '363172456'

Test #22:

score: 0
Accepted
time: 36ms
memory: 46360kb

input:

478531585013359623 45327

output:

489805295

result:

ok single line: '489805295'

Test #23:

score: 0
Accepted
time: 411ms
memory: 78368kb

input:

289220686690167539 762823

output:

931142647

result:

ok single line: '931142647'

Test #24:

score: 0
Accepted
time: 428ms
memory: 73836kb

input:

956128385648436543 564939

output:

327546179

result:

ok single line: '327546179'

Test #25:

score: 0
Accepted
time: 409ms
memory: 77612kb

input:

268987821611568675 714871

output:

681256386

result:

ok single line: '681256386'

Test #26:

score: 0
Accepted
time: 202ms
memory: 60600kb

input:

41530899487998973 344498

output:

450296001

result:

ok single line: '450296001'

Test #27:

score: 0
Accepted
time: 395ms
memory: 78812kb

input:

443735410834630537 772631

output:

684658654

result:

ok single line: '684658654'

Test #28:

score: 0
Accepted
time: 416ms
memory: 80236kb

input:

951396959824268572 830986

output:

65374615

result:

ok single line: '65374615'

Test #29:

score: 0
Accepted
time: 208ms
memory: 63688kb

input:

727656794203823997 488995

output:

445963467

result:

ok single line: '445963467'

Test #30:

score: 0
Accepted
time: 399ms
memory: 74788kb

input:

711635850174145854 608033

output:

385604773

result:

ok single line: '385604773'

Test #31:

score: 0
Accepted
time: 412ms
memory: 79428kb

input:

958593486141334376 811645

output:

716353950

result:

ok single line: '716353950'

Test #32:

score: 0
Accepted
time: 105ms
memory: 53200kb

input:

876169953712419552 212745

output:

741644191

result:

ok single line: '741644191'

Test #33:

score: 0
Accepted
time: 185ms
memory: 61064kb

input:

637173299850560942 377037

output:

643853630

result:

ok single line: '643853630'

Test #34:

score: 0
Accepted
time: 417ms
memory: 83084kb

input:

845819889032839962 960360

output:

300421637

result:

ok single line: '300421637'

Test #35:

score: 0
Accepted
time: 205ms
memory: 60136kb

input:

858157800928362508 336636

output:

317266260

result:

ok single line: '317266260'

Test #36:

score: 0
Accepted
time: 420ms
memory: 81944kb

input:

621886439901466850 913233

output:

62587572

result:

ok single line: '62587572'

Test #37:

score: 0
Accepted
time: 200ms
memory: 64672kb

input:

19793600863167987 523130

output:

454747537

result:

ok single line: '454747537'

Test #38:

score: 0
Accepted
time: 30ms
memory: 44892kb

input:

800097659409521417 2735

output:

498367926

result:

ok single line: '498367926'

Test #39:

score: 0
Accepted
time: 402ms
memory: 73396kb

input:

96718659537798620 549821

output:

104440627

result:

ok single line: '104440627'

Test #40:

score: 0
Accepted
time: 423ms
memory: 81900kb

input:

512381071437748587 910502

output:

768449929

result:

ok single line: '768449929'

Test #41:

score: 0
Accepted
time: 405ms
memory: 79448kb

input:

678834243213393 813374

output:

374395787

result:

ok single line: '374395787'

Test #42:

score: 0
Accepted
time: 413ms
memory: 73376kb

input:

33363233875471439 545561

output:

610128530

result:

ok single line: '610128530'

Test #43:

score: 0
Accepted
time: 105ms
memory: 52352kb

input:

179544154312981642 175883

output:

187932725

result:

ok single line: '187932725'

Test #44:

score: 0
Accepted
time: 416ms
memory: 84048kb

input:

696386454207742585 999005

output:

127047882

result:

ok single line: '127047882'

Test #45:

score: 0
Accepted
time: 406ms
memory: 79936kb

input:

610761556176970731 826320

output:

126494438

result:

ok single line: '126494438'

Test #46:

score: 0
Accepted
time: 70ms
memory: 47892kb

input:

282015621243753190 69441

output:

196294929

result:

ok single line: '196294929'

Test #47:

score: 0
Accepted
time: 198ms
memory: 61592kb

input:

84137964725034228 399086

output:

362319233

result:

ok single line: '362319233'

Test #48:

score: 0
Accepted
time: 409ms
memory: 78120kb

input:

397211021773266000 742250

output:

792606046

result:

ok single line: '792606046'

Test #49:

score: 0
Accepted
time: 107ms
memory: 51652kb

input:

544716383493341413 138950

output:

789809654

result:

ok single line: '789809654'

Test #50:

score: 0
Accepted
time: 208ms
memory: 63936kb

input:

169266483579812352 492569

output:

896396610

result:

ok single line: '896396610'

Test #51:

score: 0
Accepted
time: 411ms
memory: 76856kb

input:

999961057870786440 690363

output:

721544361

result:

ok single line: '721544361'

Test #52:

score: 0
Accepted
time: 413ms
memory: 81980kb

input:

278829653591349043 916814

output:

836880873

result:

ok single line: '836880873'

Test #53:

score: 0
Accepted
time: 400ms
memory: 74324kb

input:

210453150703882029 586356

output:

90787821

result:

ok single line: '90787821'

Test #54:

score: 0
Accepted
time: 420ms
memory: 83580kb

input:

184805922528049560 979882

output:

15187856

result:

ok single line: '15187856'

Test #55:

score: 0
Accepted
time: 198ms
memory: 62444kb

input:

564625421256646746 426949

output:

500082355

result:

ok single line: '500082355'

Test #56:

score: 0
Accepted
time: 408ms
memory: 76680kb

input:

732940561153051407 681732

output:

564670938

result:

ok single line: '564670938'

Test #57:

score: 0
Accepted
time: 419ms
memory: 75096kb

input:

116171740890278055 607634

output:

401012094

result:

ok single line: '401012094'

Test #58:

score: 0
Accepted
time: 202ms
memory: 60944kb

input:

805967230765387304 361535

output:

981172185

result:

ok single line: '981172185'

Test #59:

score: 0
Accepted
time: 55ms
memory: 48600kb

input:

442286081725079290 102140

output:

945328644

result:

ok single line: '945328644'

Test #60:

score: 0
Accepted
time: 203ms
memory: 59972kb

input:

593100620083622655 328979

output:

26517397

result:

ok single line: '26517397'

Test #61:

score: 0
Accepted
time: 410ms
memory: 82444kb

input:

369228649216946434 923981

output:

967449549

result:

ok single line: '967449549'

Test #62:

score: 0
Accepted
time: 204ms
memory: 64840kb

input:

867097686907691811 520338

output:

311001250

result:

ok single line: '311001250'

Test #63:

score: 0
Accepted
time: 195ms
memory: 60380kb

input:

970618223153396863 346325

output:

920370317

result:

ok single line: '920370317'

Test #64:

score: 0
Accepted
time: 409ms
memory: 82320kb

input:

938112313632104905 916660

output:

801817210

result:

ok single line: '801817210'

Test #65:

score: 0
Accepted
time: 198ms
memory: 63340kb

input:

445439139973740572 466762

output:

218747502

result:

ok single line: '218747502'

Test #66:

score: 0
Accepted
time: 210ms
memory: 61692kb

input:

642177853459241805 399086

output:

961758742

result:

ok single line: '961758742'

Test #67:

score: 0
Accepted
time: 26ms
memory: 45264kb

input:

315967632725600222 12109

output:

244881715

result:

ok single line: '244881715'

Test #68:

score: 0
Accepted
time: 196ms
memory: 60500kb

input:

290180569836470426 350636

output:

82758012

result:

ok single line: '82758012'

Test #69:

score: 0
Accepted
time: 117ms
memory: 53008kb

input:

219861379687179110 198893

output:

906025950

result:

ok single line: '906025950'

Test #70:

score: 0
Accepted
time: 109ms
memory: 53344kb

input:

314286634957673330 204928

output:

611659493

result:

ok single line: '611659493'

Test #71:

score: 0
Accepted
time: 104ms
memory: 52460kb

input:

141833982443113896 173643

output:

25787351

result:

ok single line: '25787351'

Test #72:

score: 0
Accepted
time: 422ms
memory: 83848kb

input:

656293290102168163 990715

output:

375890945

result:

ok single line: '375890945'

Test #73:

score: 0
Accepted
time: 30ms
memory: 45452kb

input:

795787394303445639 26120

output:

703297448

result:

ok single line: '703297448'

Test #74:

score: 0
Accepted
time: 199ms
memory: 59036kb

input:

404516778708210183 278693

output:

754235281

result:

ok single line: '754235281'

Test #75:

score: 0
Accepted
time: 428ms
memory: 83132kb

input:

815752358214716192 954803

output:

624809890

result:

ok single line: '624809890'

Test #76:

score: 0
Accepted
time: 395ms
memory: 77612kb

input:

6033256690046915 721561

output:

15093794

result:

ok single line: '15093794'

Test #77:

score: 0
Accepted
time: 401ms
memory: 78944kb

input:

229123183682627129 781800

output:

614606849

result:

ok single line: '614606849'

Test #78:

score: 0
Accepted
time: 412ms
memory: 77876kb

input:

45500860931655609 734639

output:

414234307

result:

ok single line: '414234307'

Test #79:

score: 0
Accepted
time: 398ms
memory: 77344kb

input:

411143153580195786 717525

output:

869882027

result:

ok single line: '869882027'

Test #80:

score: 0
Accepted
time: 190ms
memory: 60792kb

input:

837981964676080593 350729

output:

971717274

result:

ok single line: '971717274'

Test #81:

score: 0
Accepted
time: 416ms
memory: 76720kb

input:

104580223797803755 687802

output:

89986728

result:

ok single line: '89986728'

Test #82:

score: 0
Accepted
time: 200ms
memory: 64104kb

input:

43929905834825307 500678

output:

41001420

result:

ok single line: '41001420'

Test #83:

score: 0
Accepted
time: 60ms
memory: 49076kb

input:

659029063626506522 115342

output:

549415725

result:

ok single line: '549415725'

Test #84:

score: 0
Accepted
time: 413ms
memory: 81480kb

input:

975527438656796764 896996

output:

335298357

result:

ok single line: '335298357'

Test #85:

score: 0
Accepted
time: 49ms
memory: 46136kb

input:

41903412710012308 44339

output:

459070475

result:

ok single line: '459070475'

Test #86:

score: 0
Accepted
time: 209ms
memory: 64208kb

input:

199728788856097743 506539

output:

716828027

result:

ok single line: '716828027'

Test #87:

score: 0
Accepted
time: 414ms
memory: 76968kb

input:

421541678045878439 688271

output:

94569400

result:

ok single line: '94569400'

Test #88:

score: 0
Accepted
time: 200ms
memory: 64000kb

input:

791034501231194792 493676

output:

22349450

result:

ok single line: '22349450'

Test #89:

score: 0
Accepted
time: 408ms
memory: 83612kb

input:

514029786760975442 975431

output:

920960941

result:

ok single line: '920960941'

Test #90:

score: 0
Accepted
time: 201ms
memory: 63728kb

input:

615289178558364244 476243

output:

924051936

result:

ok single line: '924051936'

Test #91:

score: 0
Accepted
time: 410ms
memory: 76216kb

input:

402536439938086115 666553

output:

414913820

result:

ok single line: '414913820'

Test #92:

score: 0
Accepted
time: 192ms
memory: 63532kb

input:

407450809830779802 471059

output:

898345043

result:

ok single line: '898345043'

Test #93:

score: 0
Accepted
time: 400ms
memory: 80048kb

input:

54203387312776409 831213

output:

395210033

result:

ok single line: '395210033'

Test #94:

score: 0
Accepted
time: 35ms
memory: 45340kb

input:

989065424860678110 31896

output:

217306385

result:

ok single line: '217306385'

Test #95:

score: 0
Accepted
time: 200ms
memory: 60360kb

input:

867310479829046576 338035

output:

429174354

result:

ok single line: '429174354'

Test #96:

score: 0
Accepted
time: 193ms
memory: 58508kb

input:

749559649873639195 262837

output:

582660834

result:

ok single line: '582660834'

Test #97:

score: 0
Accepted
time: 401ms
memory: 81860kb

input:

353931598778126361 908992

output:

102642620

result:

ok single line: '102642620'

Test #98:

score: 0
Accepted
time: 210ms
memory: 63096kb

input:

294477693266176644 462263

output:

694707454

result:

ok single line: '694707454'

Test #99:

score: 0
Accepted
time: 415ms
memory: 80120kb

input:

428019413841133868 832595

output:

114075344

result:

ok single line: '114075344'

Test #100:

score: 0
Accepted
time: 103ms
memory: 51932kb

input:

660115115462352421 146580

output:

390845669

result:

ok single line: '390845669'