小O有一个n个点，m条边的边带权无向图，小O希望从这m条边中，选出一些边，使得这些边能构成这n个点的生成树，但他还有个幸运数字k，因此他希望最终选出来的这些边的权值和是k的倍数，他想知道最终有多少种可能的方案选出合法的生成树，答案可能很大，幸好小O还有一个幸运质数p，你只需要输出答案对p取模即可。
小O有一个n个点，m条边的边带权无向图。小O希望从这m条边中，选出一些边，使得这些边能构成这n个点的生成树。但他还有个幸运数字k。因此他希望最终选出来的这些边的权值和是k的倍数。他想知道最终有多少种可能的方案选出合法的生成树。答案可能很大，幸好小O还有一个幸运质数p。你只需要输出答案对p取模即可。
（图片来源网络，侵删）
标签： HBC18393计数题解
