题目描述
给定一棵以 为根的有根树，共 个结点。给每个结点染上 种颜色之一，要求任意一对父子结点颜色不同。
求染色方案数，答案对 取模。
输入格式
第一行一个整数 。
第二行 个整数 ，其中 表示结点 的父亲，保证 （ 时该行为空）。
输出格式
一行一个整数，表示方案数对 取模的结果。
样例 1
输入：
3
1 2
输出：
12
树是一条链 。根的 种颜色任选，每个孩子与父亲不同有 种选法，共 种。
样例 2
输入：
2
1
输出：
6
数据范围
- 对于 的测试点，；
- 对于 的测试点，；
- 对于全部测试点，。