标签：眼镜 教学 提示 out mib 内存限制 有根树 bsp 节点
Jumbo“树论好强啊，能不能教教我啊。”mengbire 跪求Jumbo赐教。
气场强大的Jumbo不慌不忙，从Robbery肚子里掏出一个题：
给你一棵根为n的有根树，开始每个点都是黑色的，每轮操作会随机选一个黑点，然后把这个点到根路径上的所有点染白，问要把所有点全部染白期望需要几轮？
才疏学浅的mengbier看得目瞪口呆，然后Jumbo用中指扶了扶眼镜说：“你先一眼秒了它，再来找我吧！”
但mengbier能力有限，显然不能一眼秒，他十分绝望，都快要做出标题的表情了。
于是他来找你——一名乐于助人的OIer， 相信你一定可以帮助他求得Jumbo的树论教学。
第一行一个正整数n，表示从
Roberry肚子里掏出来的题给你的树的点数。
第二行n-1个正整数，第i个数prti表示i+1号节点的父节点。
输出一行一个正整数n，表示答案在mod 998244353意义下的值。
3
1 1
332748120
3
1 2
831870296
可以证明最后的期望形式可以表达成x/y的形式，其中x,y均为正整数。 在模质数p意义下与$x\cdot y^{-1}$x*y-1相等，其中y-1为y在模p意义下的逆元。
对于样例
，可以证明期望为 ，所以答案为
。
对于
的数据，
；
对于
的数据，
；
对于
的数据，
；
对于
的数据，
；
对于
的数据， 。
标签：眼镜 教学 提示 out mib 内存限制 有根树 bsp 节点
原文地址：https://www.cnblogs.com/HZOIDJ123/p/13519359.html
