QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#97802#3084. Count Min RatioQiulyAC ✓543ms72756kbC++145.7kb2023-04-18 17:16:182023-04-18 17:16:20

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 140ms
memory: 34532kb

input:

683378734395758315 236468

output:

977900314

result:

ok single line: '977900314'

Test #2:

score: 0
Accepted
time: 240ms
memory: 47584kb

input:

979090400467196153 358547

output:

272249768

result:

ok single line: '272249768'

Test #3:

score: 0
Accepted
time: 520ms
memory: 72748kb

input:

989388577384252441 976371

output:

177173344

result:

ok single line: '177173344'

Test #4:

score: 0
Accepted
time: 144ms
memory: 33096kb

input:

518112700506783575 241956

output:

326187036

result:

ok single line: '326187036'

Test #5:

score: 0
Accepted
time: 518ms
memory: 72636kb

input:

142225746666542457 762622

output:

169474298

result:

ok single line: '169474298'

Test #6:

score: 0
Accepted
time: 520ms
memory: 72668kb

input:

76682402966725409 589690

output:

742679145

result:

ok single line: '742679145'

Test #7:

score: 0
Accepted
time: 255ms
memory: 47200kb

input:

893084247022057423 436807

output:

792093980

result:

ok single line: '792093980'

Test #8:

score: 0
Accepted
time: 514ms
memory: 72728kb

input:

677057357948041903 621912

output:

566088487

result:

ok single line: '566088487'

Test #9:

score: 0
Accepted
time: 525ms
memory: 72744kb

input:

585185490292220209 960011

output:

395797373

result:

ok single line: '395797373'

Test #10:

score: 0
Accepted
time: 509ms
memory: 72672kb

input:

527128913915411756 864691

output:

626521264

result:

ok single line: '626521264'

Test #11:

score: 0
Accepted
time: 48ms
memory: 24072kb

input:

480275827542304693 60780

output:

208136653

result:

ok single line: '208136653'

Test #12:

score: 0
Accepted
time: 531ms
memory: 72740kb

input:

38401586484842791 782406

output:

445127574

result:

ok single line: '445127574'

Test #13:

score: 0
Accepted
time: 248ms
memory: 47612kb

input:

274389276438594725 392173

output:

336742756

result:

ok single line: '336742756'

Test #14:

score: 0
Accepted
time: 123ms
memory: 33036kb

input:

537410974978749538 246828

output:

8231958

result:

ok single line: '8231958'

Test #15:

score: 0
Accepted
time: 253ms
memory: 46624kb

input:

651479222208992250 265311

output:

147181253

result:

ok single line: '147181253'

Test #16:

score: 0
Accepted
time: 148ms
memory: 33764kb

input:

242868802681182462 189137

output:

572588508

result:

ok single line: '572588508'

Test #17:

score: 0
Accepted
time: 543ms
memory: 72648kb

input:

408214018246265459 560647

output:

686897443

result:

ok single line: '686897443'

Test #18:

score: 0
Accepted
time: 508ms
memory: 72720kb

input:

44121777270056545 599614

output:

319069814

result:

ok single line: '319069814'

Test #19:

score: 0
Accepted
time: 253ms
memory: 47480kb

input:

610290521186765100 365864

output:

5012106

result:

ok single line: '5012106'

Test #20:

score: 0
Accepted
time: 83ms
memory: 26860kb

input:

907257322745121966 65555

output:

330906285

result:

ok single line: '330906285'

Test #21:

score: 0
Accepted
time: 82ms
memory: 27912kb

input:

995630373529096980 128131

output:

363172456

result:

ok single line: '363172456'

Test #22:

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

input:

478531585013359623 45327

output:

489805295

result:

ok single line: '489805295'

Test #23:

score: 0
Accepted
time: 518ms
memory: 72692kb

input:

289220686690167539 762823

output:

931142647

result:

ok single line: '931142647'

Test #24:

score: 0
Accepted
time: 497ms
memory: 72648kb

input:

956128385648436543 564939

output:

327546179

result:

ok single line: '327546179'

Test #25:

score: 0
Accepted
time: 501ms
memory: 72688kb

input:

268987821611568675 714871

output:

681256386

result:

ok single line: '681256386'

Test #26:

score: 0
Accepted
time: 256ms
memory: 46452kb

input:

41530899487998973 344498

output:

450296001

result:

ok single line: '450296001'

Test #27:

score: 0
Accepted
time: 500ms
memory: 72632kb

input:

443735410834630537 772631

output:

684658654

result:

ok single line: '684658654'

Test #28:

score: 0
Accepted
time: 519ms
memory: 72756kb

input:

951396959824268572 830986

output:

65374615

result:

ok single line: '65374615'

Test #29:

score: 0
Accepted
time: 251ms
memory: 47772kb

input:

727656794203823997 488995

output:

445963467

result:

ok single line: '445963467'

Test #30:

score: 0
Accepted
time: 502ms
memory: 72648kb

input:

711635850174145854 608033

output:

385604773

result:

ok single line: '385604773'

Test #31:

score: 0
Accepted
time: 529ms
memory: 72732kb

input:

958593486141334376 811645

output:

716353950

result:

ok single line: '716353950'

Test #32:

score: 0
Accepted
time: 130ms
memory: 33536kb

input:

876169953712419552 212745

output:

741644191

result:

ok single line: '741644191'

Test #33:

score: 0
Accepted
time: 255ms
memory: 46540kb

input:

637173299850560942 377037

output:

643853630

result:

ok single line: '643853630'

Test #34:

score: 0
Accepted
time: 519ms
memory: 72672kb

input:

845819889032839962 960360

output:

300421637

result:

ok single line: '300421637'

Test #35:

score: 0
Accepted
time: 247ms
memory: 47544kb

input:

858157800928362508 336636

output:

317266260

result:

ok single line: '317266260'

Test #36:

score: 0
Accepted
time: 515ms
memory: 72660kb

input:

621886439901466850 913233

output:

62587572

result:

ok single line: '62587572'

Test #37:

score: 0
Accepted
time: 253ms
memory: 47932kb

input:

19793600863167987 523130

output:

454747537

result:

ok single line: '454747537'

Test #38:

score: 0
Accepted
time: 28ms
memory: 21272kb

input:

800097659409521417 2735

output:

498367926

result:

ok single line: '498367926'

Test #39:

score: 0
Accepted
time: 499ms
memory: 72680kb

input:

96718659537798620 549821

output:

104440627

result:

ok single line: '104440627'

Test #40:

score: 0
Accepted
time: 505ms
memory: 72660kb

input:

512381071437748587 910502

output:

768449929

result:

ok single line: '768449929'

Test #41:

score: 0
Accepted
time: 489ms
memory: 72632kb

input:

678834243213393 813374

output:

374395787

result:

ok single line: '374395787'

Test #42:

score: 0
Accepted
time: 495ms
memory: 72748kb

input:

33363233875471439 545561

output:

610128530

result:

ok single line: '610128530'

Test #43:

score: 0
Accepted
time: 130ms
memory: 32880kb

input:

179544154312981642 175883

output:

187932725

result:

ok single line: '187932725'

Test #44:

score: 0
Accepted
time: 516ms
memory: 72724kb

input:

696386454207742585 999005

output:

127047882

result:

ok single line: '127047882'

Test #45:

score: 0
Accepted
time: 519ms
memory: 72648kb

input:

610761556176970731 826320

output:

126494438

result:

ok single line: '126494438'

Test #46:

score: 0
Accepted
time: 77ms
memory: 26620kb

input:

282015621243753190 69441

output:

196294929

result:

ok single line: '196294929'

Test #47:

score: 0
Accepted
time: 246ms
memory: 47520kb

input:

84137964725034228 399086

output:

362319233

result:

ok single line: '362319233'

Test #48:

score: 0
Accepted
time: 510ms
memory: 72660kb

input:

397211021773266000 742250

output:

792606046

result:

ok single line: '792606046'

Test #49:

score: 0
Accepted
time: 132ms
memory: 33212kb

input:

544716383493341413 138950

output:

789809654

result:

ok single line: '789809654'

Test #50:

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

input:

169266483579812352 492569

output:

896396610

result:

ok single line: '896396610'

Test #51:

score: 0
Accepted
time: 517ms
memory: 72636kb

input:

999961057870786440 690363

output:

721544361

result:

ok single line: '721544361'

Test #52:

score: 0
Accepted
time: 516ms
memory: 72724kb

input:

278829653591349043 916814

output:

836880873

result:

ok single line: '836880873'

Test #53:

score: 0
Accepted
time: 502ms
memory: 72636kb

input:

210453150703882029 586356

output:

90787821

result:

ok single line: '90787821'

Test #54:

score: 0
Accepted
time: 519ms
memory: 72656kb

input:

184805922528049560 979882

output:

15187856

result:

ok single line: '15187856'

Test #55:

score: 0
Accepted
time: 263ms
memory: 47808kb

input:

564625421256646746 426949

output:

500082355

result:

ok single line: '500082355'

Test #56:

score: 0
Accepted
time: 504ms
memory: 72692kb

input:

732940561153051407 681732

output:

564670938

result:

ok single line: '564670938'

Test #57:

score: 0
Accepted
time: 516ms
memory: 72692kb

input:

116171740890278055 607634

output:

401012094

result:

ok single line: '401012094'

Test #58:

score: 0
Accepted
time: 263ms
memory: 46564kb

input:

805967230765387304 361535

output:

981172185

result:

ok single line: '981172185'

Test #59:

score: 0
Accepted
time: 80ms
memory: 26396kb

input:

442286081725079290 102140

output:

945328644

result:

ok single line: '945328644'

Test #60:

score: 0
Accepted
time: 255ms
memory: 47788kb

input:

593100620083622655 328979

output:

26517397

result:

ok single line: '26517397'

Test #61:

score: 0
Accepted
time: 503ms
memory: 72632kb

input:

369228649216946434 923981

output:

967449549

result:

ok single line: '967449549'

Test #62:

score: 0
Accepted
time: 261ms
memory: 47620kb

input:

867097686907691811 520338

output:

311001250

result:

ok single line: '311001250'

Test #63:

score: 0
Accepted
time: 245ms
memory: 46760kb

input:

970618223153396863 346325

output:

920370317

result:

ok single line: '920370317'

Test #64:

score: 0
Accepted
time: 519ms
memory: 72648kb

input:

938112313632104905 916660

output:

801817210

result:

ok single line: '801817210'

Test #65:

score: 0
Accepted
time: 255ms
memory: 47644kb

input:

445439139973740572 466762

output:

218747502

result:

ok single line: '218747502'

Test #66:

score: 0
Accepted
time: 248ms
memory: 47916kb

input:

642177853459241805 399086

output:

961758742

result:

ok single line: '961758742'

Test #67:

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

input:

315967632725600222 12109

output:

244881715

result:

ok single line: '244881715'

Test #68:

score: 0
Accepted
time: 266ms
memory: 47000kb

input:

290180569836470426 350636

output:

82758012

result:

ok single line: '82758012'

Test #69:

score: 0
Accepted
time: 141ms
memory: 34236kb

input:

219861379687179110 198893

output:

906025950

result:

ok single line: '906025950'

Test #70:

score: 0
Accepted
time: 138ms
memory: 32672kb

input:

314286634957673330 204928

output:

611659493

result:

ok single line: '611659493'

Test #71:

score: 0
Accepted
time: 140ms
memory: 32928kb

input:

141833982443113896 173643

output:

25787351

result:

ok single line: '25787351'

Test #72:

score: 0
Accepted
time: 498ms
memory: 72644kb

input:

656293290102168163 990715

output:

375890945

result:

ok single line: '375890945'

Test #73:

score: 0
Accepted
time: 28ms
memory: 22692kb

input:

795787394303445639 26120

output:

703297448

result:

ok single line: '703297448'

Test #74:

score: 0
Accepted
time: 261ms
memory: 46672kb

input:

404516778708210183 278693

output:

754235281

result:

ok single line: '754235281'

Test #75:

score: 0
Accepted
time: 519ms
memory: 72672kb

input:

815752358214716192 954803

output:

624809890

result:

ok single line: '624809890'

Test #76:

score: 0
Accepted
time: 508ms
memory: 72648kb

input:

6033256690046915 721561

output:

15093794

result:

ok single line: '15093794'

Test #77:

score: 0
Accepted
time: 523ms
memory: 72660kb

input:

229123183682627129 781800

output:

614606849

result:

ok single line: '614606849'

Test #78:

score: 0
Accepted
time: 513ms
memory: 72744kb

input:

45500860931655609 734639

output:

414234307

result:

ok single line: '414234307'

Test #79:

score: 0
Accepted
time: 516ms
memory: 72656kb

input:

411143153580195786 717525

output:

869882027

result:

ok single line: '869882027'

Test #80:

score: 0
Accepted
time: 263ms
memory: 46616kb

input:

837981964676080593 350729

output:

971717274

result:

ok single line: '971717274'

Test #81:

score: 0
Accepted
time: 504ms
memory: 72636kb

input:

104580223797803755 687802

output:

89986728

result:

ok single line: '89986728'

Test #82:

score: 0
Accepted
time: 251ms
memory: 47296kb

input:

43929905834825307 500678

output:

41001420

result:

ok single line: '41001420'

Test #83:

score: 0
Accepted
time: 71ms
memory: 26224kb

input:

659029063626506522 115342

output:

549415725

result:

ok single line: '549415725'

Test #84:

score: 0
Accepted
time: 519ms
memory: 72672kb

input:

975527438656796764 896996

output:

335298357

result:

ok single line: '335298357'

Test #85:

score: 0
Accepted
time: 42ms
memory: 23968kb

input:

41903412710012308 44339

output:

459070475

result:

ok single line: '459070475'

Test #86:

score: 0
Accepted
time: 243ms
memory: 46524kb

input:

199728788856097743 506539

output:

716828027

result:

ok single line: '716828027'

Test #87:

score: 0
Accepted
time: 508ms
memory: 72740kb

input:

421541678045878439 688271

output:

94569400

result:

ok single line: '94569400'

Test #88:

score: 0
Accepted
time: 260ms
memory: 46492kb

input:

791034501231194792 493676

output:

22349450

result:

ok single line: '22349450'

Test #89:

score: 0
Accepted
time: 511ms
memory: 72636kb

input:

514029786760975442 975431

output:

920960941

result:

ok single line: '920960941'

Test #90:

score: 0
Accepted
time: 253ms
memory: 47216kb

input:

615289178558364244 476243

output:

924051936

result:

ok single line: '924051936'

Test #91:

score: 0
Accepted
time: 522ms
memory: 72676kb

input:

402536439938086115 666553

output:

414913820

result:

ok single line: '414913820'

Test #92:

score: 0
Accepted
time: 265ms
memory: 47116kb

input:

407450809830779802 471059

output:

898345043

result:

ok single line: '898345043'

Test #93:

score: 0
Accepted
time: 520ms
memory: 72648kb

input:

54203387312776409 831213

output:

395210033

result:

ok single line: '395210033'

Test #94:

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

input:

989065424860678110 31896

output:

217306385

result:

ok single line: '217306385'

Test #95:

score: 0
Accepted
time: 277ms
memory: 47420kb

input:

867310479829046576 338035

output:

429174354

result:

ok single line: '429174354'

Test #96:

score: 0
Accepted
time: 257ms
memory: 47700kb

input:

749559649873639195 262837

output:

582660834

result:

ok single line: '582660834'

Test #97:

score: 0
Accepted
time: 517ms
memory: 72652kb

input:

353931598778126361 908992

output:

102642620

result:

ok single line: '102642620'

Test #98:

score: 0
Accepted
time: 248ms
memory: 46808kb

input:

294477693266176644 462263

output:

694707454

result:

ok single line: '694707454'

Test #99:

score: 0
Accepted
time: 496ms
memory: 72748kb

input:

428019413841133868 832595

output:

114075344

result:

ok single line: '114075344'

Test #100:

score: 0
Accepted
time: 131ms
memory: 33436kb

input:

660115115462352421 146580

output:

390845669

result:

ok single line: '390845669'