QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#291603#7647. 树哈希DitaMirika#8 0ms3644kbC++20451b2023-12-26 22:59:472024-07-04 03:15:21

詳細信息

Subtask #1:

score: 8
Acceptable Answer

Test #1:

score: 8
Acceptable Answer
time: 0ms
memory: 3640kb

input:

100 910342260 935929297

output:

910342260
816177711
569226551
514707635
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

result:

points 0.080 You got 8 pts!

Test #2:

score: 8
Acceptable Answer
time: 0ms
memory: 3556kb

input:

100 222959056 947643239

output:

222959056
358599927
365062242
287299555
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

result:

points 0.080 You got 8 pts!

Test #3:

score: 8
Acceptable Answer
time: 0ms
memory: 3620kb

input:

100 135352674 235854343

output:

135352674
116843515
129198122
128256418
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

result:

points 0.080 You got 8 pts!

Test #4:

score: 8
Acceptable Answer
time: 0ms
memory: 3644kb

input:

100 538608644 566215339

output:

538608644
365236991
134179965
39370099
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

result:

points 0.080 You got 8 pts!

Test #5:

score: 8
Acceptable Answer
time: 0ms
memory: 3556kb

input:

100 56831820 281897771

output:

56831820
213573518
5338712
114481529
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0

result:

points 0.080 You got 8 pts!