问题 A: 車的放置

问题 A: 車的放置

时间限制: 1 Sec  内存限制: 128 MB
提交: 899  解决: 149
[状态] [讨论版] [提交] [命题人:]
题目描述
给定一个 n* m 的棋盘,要在这个棋盘上放置 k 个相互不攻击的車,也就是这 k 个车中,任意两个車都不会在同一行或同一列的棋盘格中。
问有多少种放置方案。
数据范围:
1 <= n,m <= 10
k <= min(n, m)
输入
第一行输入n,m,k
输出
输出一个整数
样例输入 Copy
4 4 2
样例输出 Copy
72