QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#295493#7647. 树哈希chenliyan#8 1ms4172kbC++141.1kb2023-12-31 08:52:532024-07-04 03:15:57

详细

Subtask #1:

score: 8
Acceptable Answer

Test #1:

score: 8
Acceptable Answer
time: 1ms
memory: 3940kb

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: 1ms
memory: 3952kb

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: 1ms
memory: 4172kb

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: 1ms
memory: 3940kb

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: 1ms
memory: 3896kb

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!