C++ ACM ICPC-图形中的精确K桥

我在ACM ICPC公司实习，我是在2017年ACM ICPC阿拉伯地区遇到这个问题的：

首先，让我们定义一个无向连通的有标签图，它是一个有N个节点且有唯一标签的图 对于每个节点和某些边，每条边没有特定的方向，也没有复制边和边 不允许从一个节点到它本身，并且从任何节点都可以到达任何其他节点。 在这样的图中，桥是一条边，如果我们移除它，图将断开连接（将 存在彼此无法访问的节点）。 在这个问题中，给你N和K，你的任务是计算不同的无向数 具有N个节点和K个桥的连通标记图。因为这个数字可能很大，所以请打印 它是模M。 边是使用它连接的节点的标签定义的，例如，我们可以说（X，Y）是一条边 X和Y之间的边，也就是（Y，X）被认为是同一条边（因为它是无向的）。下面是两个图 如果有一条边存在于其中一条边上，而另一条边不存在的话，这就被认为是不同的

输入：

您的程序将在一个或多个测试用例上进行测试。输入的第一行是一个整数 T（1≤ T≤ 100）表示测试用例的数量。其次是T检验案例。 每个测试用例将只是一行，包含3个整数，由一个空格N（1）分隔≤ N≤ 50），K (0 ≤ K 输出：

对于每个测试用例，打印一行图的数量，如上所述，模M

Sample Input:
4
3 2 10
3 0 10
6 3 10000 
6 3 1000

Sample Output
3
1
2160
160

我试着想出一些公式，可以适用于所有N和K，但没有成功。有人能告诉我该怎么解决这个问题吗，因为我找不到任何社论？提前感谢

这里有同样的问题：