牛牛的棋盘
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

n*m的矩阵,k个点,将k个点全部放在n*m的矩阵里,求满足以下约束的方案数:
矩阵第一行,第一列,最后一行,最后一列都有点。
输出方案数对1e9+7的模数
示例1

输入

复制
2,3,1

返回值

复制
0

说明

就1个点,所以无法满足条件。 
示例2

输入

复制
2,2,2

返回值

复制
2

说明

我们可以把1个点放在左上角,第一个点放在右下角;也可以把一个点放在右上角,一个点放在左下角。故而有2种放法。 

备注:

2<=n,m<=30; 1<=k<=1000