QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#550695#2074. LCM SumZ_301AC ✓2038ms504940kbC++1710.8kb2024-09-07 13:55:452024-09-07 13:55:47

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 529ms
memory: 503344kb

input:

10 3

output:

18936

result:

ok single line: '18936'

Test #2:

score: 0
Accepted
time: 630ms
memory: 503296kb

input:

10000 6

output:

43482752

result:

ok single line: '43482752'

Test #3:

score: 0
Accepted
time: 1016ms
memory: 503732kb

input:

1000000000 15

output:

688102997

result:

ok single line: '688102997'

Test #4:

score: 0
Accepted
time: 1961ms
memory: 503088kb

input:

1000000000000000000 30

output:

524223287

result:

ok single line: '524223287'

Test #5:

score: 0
Accepted
time: 485ms
memory: 503960kb

input:

1000000000000000000 1

output:

41650

result:

ok single line: '41650'

Test #6:

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

input:

1000000000000000000 2

output:

688702180

result:

ok single line: '688702180'

Test #7:

score: 0
Accepted
time: 527ms
memory: 502556kb

input:

1000000000000000000 3

output:

26803356

result:

ok single line: '26803356'

Test #8:

score: 0
Accepted
time: 589ms
memory: 502704kb

input:

1000000000000000000 4

output:

318915933

result:

ok single line: '318915933'

Test #9:

score: 0
Accepted
time: 589ms
memory: 502820kb

input:

1000000000000000000 5

output:

355484656

result:

ok single line: '355484656'

Test #10:

score: 0
Accepted
time: 625ms
memory: 502868kb

input:

1000000000000000000 6

output:

162499027

result:

ok single line: '162499027'

Test #11:

score: 0
Accepted
time: 653ms
memory: 504340kb

input:

1000000000000000000 7

output:

60587090

result:

ok single line: '60587090'

Test #12:

score: 0
Accepted
time: 662ms
memory: 503880kb

input:

1000000000000000000 8

output:

47433228

result:

ok single line: '47433228'

Test #13:

score: 0
Accepted
time: 743ms
memory: 502516kb

input:

1000000000000000000 9

output:

52651033

result:

ok single line: '52651033'

Test #14:

score: 0
Accepted
time: 759ms
memory: 504808kb

input:

1000000000000000000 10

output:

488431192

result:

ok single line: '488431192'

Test #15:

score: 0
Accepted
time: 853ms
memory: 504272kb

input:

1000000000000000000 11

output:

203359516

result:

ok single line: '203359516'

Test #16:

score: 0
Accepted
time: 896ms
memory: 503048kb

input:

1000000000000000000 12

output:

676816954

result:

ok single line: '676816954'

Test #17:

score: 0
Accepted
time: 938ms
memory: 504052kb

input:

1000000000000000000 13

output:

792261385

result:

ok single line: '792261385'

Test #18:

score: 0
Accepted
time: 980ms
memory: 503188kb

input:

1000000000000000000 14

output:

266241285

result:

ok single line: '266241285'

Test #19:

score: 0
Accepted
time: 1019ms
memory: 504172kb

input:

1000000000000000000 15

output:

779954568

result:

ok single line: '779954568'

Test #20:

score: 0
Accepted
time: 1071ms
memory: 503284kb

input:

1000000000000000000 16

output:

661462563

result:

ok single line: '661462563'

Test #21:

score: 0
Accepted
time: 1135ms
memory: 503092kb

input:

1000000000000000000 17

output:

157882037

result:

ok single line: '157882037'

Test #22:

score: 0
Accepted
time: 1185ms
memory: 504052kb

input:

1000000000000000000 18

output:

707666921

result:

ok single line: '707666921'

Test #23:

score: 0
Accepted
time: 1238ms
memory: 502988kb

input:

1000000000000000000 19

output:

75350354

result:

ok single line: '75350354'

Test #24:

score: 0
Accepted
time: 1272ms
memory: 503984kb

input:

1000000000000000000 20

output:

190809078

result:

ok single line: '190809078'

Test #25:

score: 0
Accepted
time: 1357ms
memory: 504720kb

input:

1000000000000000000 21

output:

485802406

result:

ok single line: '485802406'

Test #26:

score: 0
Accepted
time: 1403ms
memory: 503968kb

input:

1000000000000000000 22

output:

518652177

result:

ok single line: '518652177'

Test #27:

score: 0
Accepted
time: 1488ms
memory: 503888kb

input:

1000000000000000000 23

output:

172946983

result:

ok single line: '172946983'

Test #28:

score: 0
Accepted
time: 1533ms
memory: 503384kb

input:

1000000000000000000 24

output:

342420888

result:

ok single line: '342420888'

Test #29:

score: 0
Accepted
time: 1619ms
memory: 503988kb

input:

1000000000000000000 25

output:

497552775

result:

ok single line: '497552775'

Test #30:

score: 0
Accepted
time: 1717ms
memory: 502356kb

input:

1000000000000000000 26

output:

920161969

result:

ok single line: '920161969'

Test #31:

score: 0
Accepted
time: 1759ms
memory: 503992kb

input:

1000000000000000000 27

output:

131607220

result:

ok single line: '131607220'

Test #32:

score: 0
Accepted
time: 1822ms
memory: 504396kb

input:

1000000000000000000 28

output:

551838958

result:

ok single line: '551838958'

Test #33:

score: 0
Accepted
time: 1916ms
memory: 503764kb

input:

1000000000000000000 29

output:

851846988

result:

ok single line: '851846988'

Test #34:

score: 0
Accepted
time: 468ms
memory: 502632kb

input:

1000000000000000000 0

output:

1225

result:

ok single line: '1225'

Test #35:

score: 0
Accepted
time: 476ms
memory: 502184kb

input:

265714758284843011 0

output:

708589

result:

ok single line: '708589'

Test #36:

score: 0
Accepted
time: 467ms
memory: 502840kb

input:

266540997167959139 1

output:

881831692

result:

ok single line: '881831692'

Test #37:

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

input:

267367244641009859 2

output:

423211036

result:

ok single line: '423211036'

Test #38:

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

input:

268193483524125987 3

output:

127124157

result:

ok single line: '127124157'

Test #39:

score: 0
Accepted
time: 565ms
memory: 503248kb

input:

269019726702209411 4

output:

39777520

result:

ok single line: '39777520'

Test #40:

score: 0
Accepted
time: 598ms
memory: 502508kb

input:

269845965585325539 5

output:

577495858

result:

ok single line: '577495858'

Test #41:

score: 0
Accepted
time: 596ms
memory: 503548kb

input:

270672213058376259 6

output:

262428469

result:

ok single line: '262428469'

Test #42:

score: 0
Accepted
time: 667ms
memory: 503964kb

input:

271498451941492387 7

output:

878988911

result:

ok single line: '878988911'

Test #43:

score: 0
Accepted
time: 697ms
memory: 503756kb

input:

272324690824608515 8

output:

844720221

result:

ok single line: '844720221'

Test #44:

score: 0
Accepted
time: 731ms
memory: 503812kb

input:

273150934002691939 9

output:

20339607

result:

ok single line: '20339607'

Test #45:

score: 0
Accepted
time: 782ms
memory: 503528kb

input:

996517375802030518 10

output:

436000085

result:

ok single line: '436000085'

Test #46:

score: 0
Accepted
time: 850ms
memory: 504044kb

input:

997343614685146646 11

output:

172229324

result:

ok single line: '172229324'

Test #47:

score: 0
Accepted
time: 894ms
memory: 503516kb

input:

998169857863230070 12

output:

297495611

result:

ok single line: '297495611'

Test #48:

score: 0
Accepted
time: 926ms
memory: 503940kb

input:

998996101041313494 13

output:

516501983

result:

ok single line: '516501983'

Test #49:

score: 0
Accepted
time: 951ms
memory: 503396kb

input:

999822344219396918 14

output:

917263884

result:

ok single line: '917263884'

Test #50:

score: 0
Accepted
time: 1027ms
memory: 502396kb

input:

648583102513046 15

output:

962851231

result:

ok single line: '962851231'

Test #51:

score: 0
Accepted
time: 1068ms
memory: 504744kb

input:

1474821985629174 16

output:

635473880

result:

ok single line: '635473880'

Test #52:

score: 0
Accepted
time: 1177ms
memory: 502500kb

input:

2301069458679894 17

output:

686837493

result:

ok single line: '686837493'

Test #53:

score: 0
Accepted
time: 1189ms
memory: 504484kb

input:

3127308341796022 18

output:

746101270

result:

ok single line: '746101270'

Test #54:

score: 0
Accepted
time: 1270ms
memory: 504064kb

input:

3953551519879446 19

output:

517293260

result:

ok single line: '517293260'

Test #55:

score: 0
Accepted
time: 1408ms
memory: 503512kb

input:

738505179452405440 20

output:

96504747

result:

ok single line: '96504747'

Test #56:

score: 0
Accepted
time: 1363ms
memory: 503496kb

input:

739331418335521569 21

output:

151678490

result:

ok single line: '151678490'

Test #57:

score: 0
Accepted
time: 1426ms
memory: 503040kb

input:

740157665808572289 22

output:

548846725

result:

ok single line: '548846725'

Test #58:

score: 0
Accepted
time: 1496ms
memory: 503876kb

input:

740983904691688417 23

output:

260809011

result:

ok single line: '260809011'

Test #59:

score: 0
Accepted
time: 1580ms
memory: 504008kb

input:

741810147869771841 24

output:

62064725

result:

ok single line: '62064725'

Test #60:

score: 0
Accepted
time: 1639ms
memory: 502932kb

input:

742636386752887969 25

output:

378996555

result:

ok single line: '378996555'

Test #61:

score: 0
Accepted
time: 1755ms
memory: 502932kb

input:

743462629930971393 26

output:

749268774

result:

ok single line: '749268774'

Test #62:

score: 0
Accepted
time: 1743ms
memory: 502984kb

input:

744288873109054817 27

output:

343279726

result:

ok single line: '343279726'

Test #63:

score: 0
Accepted
time: 1870ms
memory: 503216kb

input:

745115111992170945 28

output:

275401202

result:

ok single line: '275401202'

Test #64:

score: 0
Accepted
time: 1932ms
memory: 503456kb

input:

745941355170254369 29

output:

482258407

result:

ok single line: '482258407'

Test #65:

score: 0
Accepted
time: 1975ms
memory: 503740kb

input:

257120946248004555 30

output:

871039750

result:

ok single line: '871039750'

Test #66:

score: 0
Accepted
time: 570ms
memory: 504172kb

input:

96 5

output:

821858903

result:

ok single line: '821858903'

Test #67:

score: 0
Accepted
time: 1239ms
memory: 503316kb

input:

52 19

output:

457717981

result:

ok single line: '457717981'

Test #68:

score: 0
Accepted
time: 762ms
memory: 504300kb

input:

96 10

output:

169742074

result:

ok single line: '169742074'

Test #69:

score: 0
Accepted
time: 1532ms
memory: 504428kb

input:

37 24

output:

999563342

result:

ok single line: '999563342'

Test #70:

score: 0
Accepted
time: 798ms
memory: 502232kb

input:

81 11

output:

38929854

result:

ok single line: '38929854'

Test #71:

score: 0
Accepted
time: 1611ms
memory: 503172kb

input:

21 25

output:

664668034

result:

ok single line: '664668034'

Test #72:

score: 0
Accepted
time: 1112ms
memory: 503900kb

input:

70 16

output:

725245983

result:

ok single line: '725245983'

Test #73:

score: 0
Accepted
time: 1934ms
memory: 502532kb

input:

22 30

output:

167544969

result:

ok single line: '167544969'

Test #74:

score: 0
Accepted
time: 890ms
memory: 503872kb

input:

63 13

output:

743502454

result:

ok single line: '743502454'

Test #75:

score: 0
Accepted
time: 432ms
memory: 503008kb

input:

7 0

output:

28

result:

ok single line: '28'

Test #76:

score: 0
Accepted
time: 2004ms
memory: 503316kb

input:

267367244641009859 30

output:

625470986

result:

ok single line: '625470986'

Test #77:

score: 0
Accepted
time: 1976ms
memory: 502680kb

input:

268193483524125987 30

output:

55213829

result:

ok single line: '55213829'

Test #78:

score: 0
Accepted
time: 1972ms
memory: 503052kb

input:

269019726702209411 30

output:

965929889

result:

ok single line: '965929889'

Test #79:

score: 0
Accepted
time: 2038ms
memory: 504692kb

input:

269845965585325539 30

output:

87993358

result:

ok single line: '87993358'

Test #80:

score: 0
Accepted
time: 2006ms
memory: 503996kb

input:

270672213058376259 30

output:

88337416

result:

ok single line: '88337416'

Test #81:

score: 0
Accepted
time: 1974ms
memory: 503924kb

input:

271498451941492387 30

output:

753017833

result:

ok single line: '753017833'

Test #82:

score: 0
Accepted
time: 1968ms
memory: 503768kb

input:

272324690824608515 30

output:

972883027

result:

ok single line: '972883027'

Test #83:

score: 0
Accepted
time: 2017ms
memory: 503292kb

input:

273150934002691939 30

output:

644302994

result:

ok single line: '644302994'

Test #84:

score: 0
Accepted
time: 444ms
memory: 504252kb

input:

1 0

output:

1

result:

ok single line: '1'

Test #85:

score: 0
Accepted
time: 446ms
memory: 503408kb

input:

1 1

output:

2

result:

ok single line: '2'

Test #86:

score: 0
Accepted
time: 1944ms
memory: 502816kb

input:

1 30

output:

775941393

result:

ok single line: '775941393'

Test #87:

score: 0
Accepted
time: 1959ms
memory: 504940kb

input:

100 30

output:

329365290

result:

ok single line: '329365290'