2018 Wannafly summer camp Day3-- Travel (思维 组合数取模)

题目链接：https://www.nowcoder.com/acm/contest/203/H 题目大意：        魔方国有n座城市，编号为。城市之间通过n-1条无向道路连接，形成一个树形结构。澜澜打算在魔方国进行m次旅游，每次游览至少一座城市。为了方便，每次旅游游览的城市必须是连通的。此外，澜澜希望游览所有城市恰好一次。        澜澜想知道有多少种旅游方案满足条件，两个方案不同当且仅

>>阅读原文<<