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
加载中...