题目描述
给定一棵以 为根的有根树，共 个结点。选择若干结点（可以一个都不选），要求每条从叶子到根的路径上至少有一个被选的结点。求方案数对 取模。
输入格式：第一行 ，第二行 个父亲编号。
输出格式：一行一个整数。
样例 1
输入：
3
1 2
输出：
7
链 ，唯一的叶子是 ，其到根路径为 ：至少选一个，所以除空集外的 种都合法。
g6-07533.in输出g6-07533.out给定一棵以 为根的有根树，共 个结点。选择若干结点（可以一个都不选），要求每条从叶子到根的路径上至少有一个被选的结点。求方案数对 取模。
输入：
3
1 2
输出：
7
链 ，唯一的叶子是 ，其到根路径为 ：至少选一个，所以除空集外的 种都合法。