2608: 放棋子
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：
题目描述
萌萌和南南在一个m*n的棋盘上放棋子，棋子有c种不同的颜色，每个格子最多放一个棋
子。要求每行每列都至少有一个棋子，并且每种颜色在整个棋盘上至少有一个，求方案数
mod 1000000007后的值。
注意：旋转、翻转棋盘都是不可以的，两个方案相同当且仅当每个对应格子要
么同时没放棋子、要么放着同样颜色的棋子。
输入
第一行包含三个正整数m,n,c。
输出
仅包含一个非负整数，表示答案。
样例输入 复制
2 2 3样例输出 复制
60提示
【数据规模】
测试点编号 数据规模约定
1-3 m=1,n<=400
4-7 m,n<=400,c=1
8-10 m,n,c<=10
11-13 m,n,c<=20
14-17 m,n<=100,c<=400
18-20 m,n,c<=400