1854: 状态压缩DP----车的摆放3
内存限制：128 MB
时间限制：5.000 S
评测方式：文本比较
命题人：
提交：33
解决：8
题目描述
在n*m(n,m≤80并且m*n≤80)的方格棋盘上放置k(k不大于20)个车(这是一种特殊的车，它只能攻击前后左右四个位置的车)，求使它们不能互相攻击的方案总数。
输入
输入有多个样例，每个样例有三个整数,n,m,k。
输出
输出所有可能的方案总数，由于结果很大，你只需要输出mod 200640345的余数就行了。
样例输入 复制
1 5 1
2 2 1
2 2 2
2 4 2
样例输出 复制
5
4
2
18