BZOJ4766 文艺计算姬（生成树）（公式题）

时间限制：1秒  内存限制：128M

【问题描述】

　　给定一个一边点数为n，另一边点数为m，共有n*m条边的带标号完全二分图，请计算其生成树个数。

【输入格式】

　　仅一行三个整数n,m,p，表示给出的完全二分图K_{n,m}。

【输出格式】

　　仅一行一个整数，表示完全二分图K_{n,m}的生成树个数，答案需要模p。

【输入样例】

2 3 7

【输出样例】

5

【数据范围】

20%的数据：n*m <= 20
另有10%的数据：n=2
另有20%的数据：n=3 , m<=10^6
另有20%的数据：n=4
100%的数据：1 <= n,m,p <= 10^18

【来源】

BZOJ4766

这道题的部份分代码可以各种暴力，n小的还可以按n分类来处理。
但当打了一个暴力之后你看到最后的数据范围，很明显这是一道公式题，不知道公式的我们又3种路可以走：
1.放弃后面的分，做其他题。
2.自己推公式，用人脑来处理问题，拼的就是数学功底。
3.既然已经有了一个暴力，那我们就出几组暴力的数据和答案出来，开动我们的脑洞，找规律就开了。（只用于公式简单的，不然你会疯的）

而对于这道题我就用的第3个办法，暴力不说了，枚举每条边要不要，最有看生成的是不是树就可以了，最暴力的那种&