关注
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
相关推荐
06-03 19:26
西北农林科技大学 C++ 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习生的蛐蛐区 #
34917次浏览 274人参与
# 面试官是我前女友 #
106613次浏览 726人参与
# 计算机有哪些岗位值得去? #
11705次浏览 117人参与
# 当你面对裁员会如何? #
275655次浏览 2433人参与
# 你认为小厂实习有用吗? #
10642次浏览 142人参与
# 说说你知道的学历厂 #
25099次浏览 164人参与
# 你找工作的时候用AI吗? #
13667次浏览 184人参与
# 下班后的时间你怎么安排 #
6549次浏览 97人参与
# 哪一瞬间觉得自己长大了 #
6717次浏览 147人参与
# 携程求职进展汇总 #
559190次浏览 4258人参与
# 面试尴尬现场 #
20892次浏览 145人参与
# 中核求职进展汇总 #
20040次浏览 152人参与
# 社会教会你的第一课 #
26801次浏览 364人参与
# 应届生,你找到工作了吗 #
17322次浏览 138人参与
# 学历贬值真的很严重吗? #
21909次浏览 162人参与
# 电网笔面经互助 #
36142次浏览 351人参与
# 职场中对你有帮助的书 #
17548次浏览 203人参与
# 简历当中有水分算不算造假? #
22204次浏览 309人参与
# 如何缓解求职过程中的焦虑? #
14417次浏览 125人参与
# 哪些公司校招卡第一学历 #
62070次浏览 235人参与