UVA11806 Cheerleaders
题目描述
你有一个$ n \times m $的网格图，现在你要将$ k $个人放在网格中，满足一下条件：
1. 网格图的四个边都至少有一个人。
2. 每个格子上不能有两个人。
3. 每个人必须都有位置。
答案对$1E6+7$取模。
注意：四个角的人可以同时算作在两个边上。
输入格式
无
输出格式
无
说明/提示
$ T \leqslant 50 , 2 \leqslant n,m \leqslant 20,k \leqslant 500$
Translation provided by Zhang_RQ