logo AlgoBeat OnlineJudge
登录 注册

#104766. [BZOJ 4766] 文艺计算姬

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:无测试数据
上传者: 匿名

题目描述

题目描述

"奋战三星期,造台计算机"。小 W 响应号召,花了三星期造了台文艺计算姬。文艺计算姬比普通计算机有更多的艺术细胞。普通计算机能计算一个带标号完全图的生成树个数,而文艺计算姬能计算一个带标号完全二分图的生成树个数。更具体地,给定一个一边点数为 ,另一边点数为 ,共有 条边的带标号完全二分图 ,计算姬能快速算出其生成树个数。小 W 不知道计算姬算的对不对,你能帮助他吗?

输入格式

仅一行三个整数 ,表示给出的完全二分图

输出格式

仅一行一个整数,表示完全二分图 的生成树个数,答案需要模

样例

样例输入 #1

2 3 7

样例输出 #1

5

数据范围与提示

对于 的数据,