YihAN_Z

题目大意：给出标号为1到N的点,以及某些点最终的度数,允许在任意两点间连线,可产生多少棵度数满足要求的树?Prufer序列详见百度百科这样就可以将问题转化成组合问题度数为d的点会在序列中出现d-1次 记rest为数列中的剩余位置，剩余位置一定放不限制度数的点，暂时将不限制度数的点视为相同元素 全部方案为(n-2)!，将同一元素不同排列去重，即除以(d-1)! 记不限制度数的点的个数为cnt。不

题目大意：给定一个一边点数为n，另一边点数为m，共有n*m条边的带标号完全二分图K_{n,m}，计算其生成树个数。1 <= n,m,p <= 1e18