QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#235368#7314. Power of Power Partition FunctionhouzhiyuanAC ✓193ms3960kbC++143.1kb2023-11-02 18:10:102023-11-02 18:10:11

详细

Test #1:

score: 100
Accepted
time: 0ms
memory: 3616kb

input:

0 2 1

output:

1

result:

ok single line: '1'

Test #2:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

10 2 3

output:

2700

result:

ok single line: '2700'

Test #3:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

100 2 10

output:

490796617

result:

ok single line: '490796617'

Test #4:

score: 0
Accepted
time: 0ms
memory: 3584kb

input:

75 2 1

output:

54502

result:

ok single line: '54502'

Test #5:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

92 10 2

output:

47355

result:

ok single line: '47355'

Test #6:

score: 0
Accepted
time: 0ms
memory: 3848kb

input:

56 9 3

output:

239358

result:

ok single line: '239358'

Test #7:

score: 0
Accepted
time: 0ms
memory: 3688kb

input:

72 4 4

output:

387746610

result:

ok single line: '387746610'

Test #8:

score: 0
Accepted
time: 0ms
memory: 3624kb

input:

63 3 5

output:

752236344

result:

ok single line: '752236344'

Test #9:

score: 0
Accepted
time: 0ms
memory: 3644kb

input:

77 7 6

output:

24682718

result:

ok single line: '24682718'

Test #10:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

94 10 7

output:

671889129

result:

ok single line: '671889129'

Test #11:

score: 0
Accepted
time: 0ms
memory: 3640kb

input:

58 5 8

output:

365460996

result:

ok single line: '365460996'

Test #12:

score: 0
Accepted
time: 0ms
memory: 3816kb

input:

73 5 9

output:

236098877

result:

ok single line: '236098877'

Test #13:

score: 0
Accepted
time: 0ms
memory: 3848kb

input:

73 4 10

output:

657497619

result:

ok single line: '657497619'

Test #14:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

3 5 1

output:

4

result:

ok single line: '4'

Test #15:

score: 0
Accepted
time: 0ms
memory: 3648kb

input:

2 9 2

output:

6

result:

ok single line: '6'

Test #16:

score: 0
Accepted
time: 0ms
memory: 3620kb

input:

2 8 3

output:

10

result:

ok single line: '10'

Test #17:

score: 0
Accepted
time: 0ms
memory: 3656kb

input:

7 7 4

output:

334

result:

ok single line: '334'

Test #18:

score: 0
Accepted
time: 1ms
memory: 3888kb

input:

7 2 5

output:

3532

result:

ok single line: '3532'

Test #19:

score: 0
Accepted
time: 0ms
memory: 3644kb

input:

9 10 6

output:

5005

result:

ok single line: '5005'

Test #20:

score: 0
Accepted
time: 0ms
memory: 3536kb

input:

8 9 7

output:

6435

result:

ok single line: '6435'

Test #21:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

8 8 8

output:

12878

result:

ok single line: '12878'

Test #22:

score: 0
Accepted
time: 0ms
memory: 3580kb

input:

2 3 9

output:

55

result:

ok single line: '55'

Test #23:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

5 10 10

output:

3003

result:

ok single line: '3003'

Test #24:

score: 0
Accepted
time: 0ms
memory: 3592kb

input:

1765491706 116018479 10

output:

755129143

result:

ok single line: '755129143'

Test #25:

score: 0
Accepted
time: 0ms
memory: 3536kb

input:

1000000000000000000 152876776 10

output:

128443796

result:

ok single line: '128443796'

Test #26:

score: 0
Accepted
time: 0ms
memory: 3684kb

input:

1000000000000000000 439753173088 5

output:

64825291

result:

ok single line: '64825291'

Test #27:

score: 0
Accepted
time: 3ms
memory: 3904kb

input:

300765772879651880 2 1

output:

922108076

result:

ok single line: '922108076'

Test #28:

score: 0
Accepted
time: 9ms
memory: 3680kb

input:

536994728453200727 2 2

output:

395905782

result:

ok single line: '395905782'

Test #29:

score: 0
Accepted
time: 19ms
memory: 3696kb

input:

773223684026749573 2 3

output:

712727056

result:

ok single line: '712727056'

Test #30:

score: 0
Accepted
time: 24ms
memory: 3592kb

input:

109452639600298418 2 4

output:

78696750

result:

ok single line: '78696750'

Test #31:

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

input:

345681595173847265 2 5

output:

486311806

result:

ok single line: '486311806'

Test #32:

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

input:

805282591897139205 2 6

output:

776393845

result:

ok single line: '776393845'

Test #33:

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

input:

141511547470688050 2 7

output:

804932490

result:

ok single line: '804932490'

Test #34:

score: 0
Accepted
time: 118ms
memory: 3784kb

input:

377740503044236897 2 8

output:

962559130

result:

ok single line: '962559130'

Test #35:

score: 0
Accepted
time: 155ms
memory: 3772kb

input:

613969458617785743 2 9

output:

138826541

result:

ok single line: '138826541'

Test #36:

score: 0
Accepted
time: 183ms
memory: 3716kb

input:

491808853761915087 2 10

output:

21990711

result:

ok single line: '21990711'

Test #37:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

534397318870145292 76 1

output:

750113162

result:

ok single line: '750113162'

Test #38:

score: 0
Accepted
time: 1ms
memory: 3656kb

input:

770626270148726842 8 2

output:

950537422

result:

ok single line: '950537422'

Test #39:

score: 0
Accepted
time: 1ms
memory: 3888kb

input:

330227266872018781 43 3

output:

573510232

result:

ok single line: '573510232'

Test #40:

score: 0
Accepted
time: 0ms
memory: 3536kb

input:

566456222445567628 78 4

output:

94078112

result:

ok single line: '94078112'

Test #41:

score: 0
Accepted
time: 2ms
memory: 3652kb

input:

802685182314083770 14 5

output:

225603943

result:

ok single line: '225603943'

Test #42:

score: 0
Accepted
time: 1ms
memory: 3852kb

input:

138914137887632616 45 6

output:

822859014

result:

ok single line: '822859014'

Test #43:

score: 0
Accepted
time: 1ms
memory: 3624kb

input:

375143089166214166 80 7

output:

856809353

result:

ok single line: '856809353'

Test #44:

score: 0
Accepted
time: 4ms
memory: 3660kb

input:

611372049034730308 16 8

output:

330107777

result:

ok single line: '330107777'

Test #45:

score: 0
Accepted
time: 2ms
memory: 3660kb

input:

170973041463054952 52 9

output:

739095618

result:

ok single line: '739095618'

Test #46:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

379377841976055474 53 10

output:

15034503

result:

ok single line: '15034503'

Test #47:

score: 0
Accepted
time: 0ms
memory: 3812kb

input:

766929807975924378 635896 1

output:

278441752

result:

ok single line: '278441752'

Test #48:

score: 0
Accepted
time: 0ms
memory: 3848kb

input:

103158763549473224 968895 2

output:

788537571

result:

ok single line: '788537571'

Test #49:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

339387723417989366 307854 3

output:

157529042

result:

ok single line: '157529042'

Test #50:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

575616678991538212 646804 4

output:

362533100

result:

ok single line: '362533100'

Test #51:

score: 0
Accepted
time: 0ms
memory: 3888kb

input:

447011853380559748 985754 5

output:

258317552

result:

ok single line: '258317552'

Test #52:

score: 0
Accepted
time: 0ms
memory: 3588kb

input:

371446626993411702 318762 6

output:

910787967

result:

ok single line: '910787967'

Test #53:

score: 0
Accepted
time: 0ms
memory: 3660kb

input:

607675582566960549 657712 7

output:

531556252

result:

ok single line: '531556252'

Test #54:

score: 0
Accepted
time: 0ms
memory: 3536kb

input:

843904542435476691 996662 8

output:

613964634

result:

ok single line: '613964634'

Test #55:

score: 0
Accepted
time: 0ms
memory: 3652kb

input:

180133498009025536 335621 9

output:

624331011

result:

ok single line: '624331011'

Test #56:

score: 0
Accepted
time: 0ms
memory: 3884kb

input:

103885409996344024 171510 10

output:

902850708

result:

ok single line: '902850708'

Test #57:

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

input:

1000000000000000000 2 10

output:

602325991

result:

ok single line: '602325991'

Extra Test:

score: 0
Extra Test Passed