2052. 棋盘上的车

Easy编程基础循环基本算法

时间限制:2000 ms

内存限制:256 MiB

题面

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

输入格式

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

输出格式

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

样例

输入

10 10 10

输出

3628800