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

提示

没有写明提示


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: