UVA12590 守卫II Guards II
题目描述
在$n$行$m$列的棋盘里放$k$个车，使得边界的格子都能被攻击到。输出方案总数除以$10^9+7$的余数。
输入格式
有多组数据。
输入第一行为一个整数$T(T\leq20000)$，表示数据组数。
每组数据占一行，为三个整数$n,m,k(n,m,k\leq100)$
输出格式
对于第$i$组数据，格式为：
``Case i: answer``
$answer$为方案总数$(mod$ $10^9+7)$