3018: 文艺计算姬
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：11
解决：5
题目描述
“奋战三星期，造台计算机”。小 W 响应号召，花了三星期造了台文艺计算姬。
文艺计算姬比普通计算机有更多的艺术细胞。普通计算机能计算一个带标号完全图的生成树个数，而文艺计算姬能计算一个带标号完全二分图的生成树个数。更具体地，给定一个一边点数为 n，另一边点数为 m，共有 n∗m 条边的带标号完全二分图 Kmn，计算姬能快速算出其生成树个数。
小W不知道计算姬算的对不对，你能帮助他吗？
输入
仅一行三个整数 n,m,p，表示给出的完全二分图 Kmn。
输出
仅一行一个整数，表示完全二分图 Kmn 的生成树个数，答案需要模 p。
样例输入 复制
2 3 7样例输出 复制
5提示
20% 的数据：n∗m ≤ 20
另有 10% 的数据：n = 2
另有 20% 的数据：n = 3 ; m ≤ 106
另有 20% 的数据：n = 4
100% 的数据：1 ≤ n,m,p ≤ 10^18