分数: 700 点
问题陈述
给定是一个有向树 N 顶点编号 1 通过 N.
顶点 1 是树的根。 对于每个整数 i 这样 2 \leq i \leq N,有一条来自 Vertex 的有向边 p_i to i.
让 a 是以下排列 (1, \ldots, N),和 a_i 是 i- 第一个元素 a.
其中 N! 序列可以是 a,找到满足以下条件的序列数,模 998244353.
- 条件:对于每个整数 从 Vertex 无法访问 i 这样 1 \leq i \leq N,顶点 i 从 Vertex 无法访问 a_i 通过遍历 一个或多个 边缘。
约束
- 输入中的所有值都是整数。
- 1 \leq N \leq 2000
- 1 \leq p_i < i
输入
输入由标准输入按以下格式给出:
N
p_{2} \cdots p_N
输出
打印序列数 a 的排列中 (1, \ldots, N) 满足问题陈述中的条件,模 998244353.
样本输入 1
4 1 1 3
示例输出 1
4
示例输入 2
30 1 1 3 1 5 1 1 1 8 9 7 3 11 11 15 14 4 10 11 12 1 10 13 11 7 23 8 12 18
示例输出 2
746746186
- 记住打印计数模数 998244353.