牛客31013163号
2023-09-08 20:35 青山学院大学 动物医学类
关注
uu帮忙看看最后一题，
from collections import defaultdict
nodes = defaultdict(list)
n, a, b, m = map(int, input().split())
roots = list(map(int, input().split()))
for i, x in enumerate(roots):
nodes[x].append(i+2)
def dfs(i):
if len(nodes[i]) == 0:
return 0
t = 0
for nx in nodes[i]:
t += (dfs(nx) % m + a**i % m) * b % m
return t % m
print(dfs(1))
查看原帖
点赞 5
相关推荐
万得信息二面13人在聊
查看9道真题和解析 点赞 评论 收藏
转发
牛客热帖
正在热议
# 和牛牛一起刷题打卡 #
10198次浏览 873人参与
# 通信硬件薪资爆料 #
251068次浏览 2368人参与
# 牛客帮帮团来啦！有问必答 #
1061706次浏览 16055人参与
# 机械制造薪资爆料 #
348611次浏览 4103人参与
# 晒一晒我的offer #
3732628次浏览 57638人参与
# 我想象的工作vs实际工作 #
104505次浏览 1690人参与
# 面试中，你被问过哪些奇葩问题？ #
19402次浏览 150人参与
# 你收到了团子的OC了吗 #
526003次浏览 6244人参与
# 毕业租房也有小确幸 #
38637次浏览 3208人参与
# 金融银行面经 #
12909次浏览 209人参与
# 你怎么评价今年的春招？ #
9969次浏览 164人参与
# 提前批和秋招有什么区别 #
28979次浏览 696人参与
# 春招你拿到offer了吗 #
398569次浏览 5750人参与
# 秋招开了，你想投哪些公司呢 #
132650次浏览 3431人参与
# 本周投递记录 #
218417次浏览 5339人参与
# 实习生应该准时下班吗 #
88674次浏览 650人参与
# 字节跳动工作体验 #
73566次浏览 2022人参与
# 我发现了面试通关密码 #
378119次浏览 6989人参与
# 腾讯工作体验 #
151507次浏览 1478人参与
# 浅聊一下我实习的辛苦费 #
100224次浏览 1013人参与