在成功解决了《Cut Cut Cut!》这道题目之后,小青鱼想要进一步提高他在划分图的连通块方面的能力。
有一天,一位神秘的智者向小青鱼提出了一个问题。在这个问题中,小青鱼被给定了一棵由 个节点组成的无根树,以及一个整数 。设 为树中所有边的集合,小青鱼的任务是找到一个子集 ,使得在移除 中的所有边后,图被划分为若干个连通块,且每个连通块的大小均为 或 。
当然,作为一位分割事物的大师,小青鱼轻松地解决了这个问题。但是神秘智者的欲望远不止于此。智者不仅想要掌握事物,还想了解所有可能的结果。因此,他要求小青鱼计算出有多少种选择 的方法满足上述条件。两种方案被视为不同的,若它们选择的边的子集不相同。
请帮助小青鱼完成这一挑战。由于答案可能很大,您只需提供答案对 取模后的结果。