往届 ACM 队训练题 (参考)

1100. 棋盘上的车

单点时限: 2.0 sec

内存限制: 256 MB

在一个 M*N 的棋盘上方 K 只车,使他们彼此不能相吃,求有多少中放法 ?

输入格式

有多组测试数据,处理到文件结束。每行包括三个正整数 N,M,K.K<=min{M,N};1<N,M<11

输出格式

每组输出占一行,一个数,为方法总数。

样例

Input
10 10 10
Output
3628800
不限期开放

题目列表