B. ^_^

题目类型：传统 评测方式：文本比较   内存限制：512 MiB 时间限制：5000 ms 输入文件：B.in 输出文件：B.out

题目描述

Jumbo“树论好强啊，能不能教教我啊。”mengbire 跪求Jumbo赐教。

气场强大的Jumbo不慌不忙，从Robbery肚子里掏出一个题：

给你一棵根为n的有根树，开始每个点都是黑色的，每轮操作会随机选一个黑点，然后把这个点到根路径上的所有点染白，问要把所有点全部染白期望需要几轮？

才疏学浅的mengbier看得目瞪口呆，然后Jumbo用中指扶了扶眼镜说：“你先一眼秒了它，再来找我吧！”

但mengbier能力有限，显然不能一眼秒，他十分绝望，都快要做出标题的表情了。

于是他来找你——一名乐于助人的OIer， 相信你一定可以帮助他求得Jumbo的树论教学。

输入格式

第一行一个正整数n，表示从

Roberry肚子里掏出来的题给你的树的点数。

第二行n-1个正整数，第i个数prt_i表示i+1号节点的父节点。

输出格式

输出一行一个正整数n，表示答案在mod 998244353意义下的值。

样例

样例输入1

3
1 1

样例输出1

332748120

样例输入2

3
1 2

样例输出2

831870296

样例解释

可以证明最后的期望形式可以表达成x/y的形式，其中x,y均为正整数。 在模质数p意义下与$x\cdot y^{-1}$x*y^-1相等，其中y^-1为y在模p意义下的逆元。

对于样例

，可以证明期望为 ，所以答案为

。

数据范围与提示

对于

的数据，

；

对于

的数据，

；

对于

的数据，

；

对于

的数据，

；

对于

的数据， 。

标签：输出,4165,正整数,样例,Jumbo,数据,输入
来源： https://www.cnblogs.com/HZOIDJ123/p/13519359.html