8766: BZOJ4766：文艺计算姬
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
"奋战三星期，造台计算机"。小W响应号召，花了三星期造了台文艺计算姬。文艺计算姬比普通计算机有更多的艺 术细胞。普通计算机能计算一个带标号完全图的生成树个数，而文艺计算姬能计算一个带标号完全二分图的生成树 个数。更具体地，给定一个一边点数为n，另一边点数为m，共有n*m条边的带标号完全二分图K_{n,m}，计算姬能快 速算出其生成树个数。小W不知道计算姬算的对不对，你能帮助他吗？
输入格式
仅一行三个整数n,m,p，表示给出的完全二分图K_{n,m} 1 <= n,m,p <= 10^18
输出格式
仅一行一个整数，表示完全二分图K_{n,m}的生成树个数，答案需要模p。
样例输入
2 3 7
样例输出
5
提示
没有写明提示
题目来源
没有写明来源