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个数prti表示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
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。