问题 I: Anesthetic ant
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：109
解决：38
题目描述
因为巨人国的国王将要来访第七共和国，生田警视让你在城市布置警力。你可以将城市作为一个N*M的矩阵，给定一个K，你可以选择K个点，算出这K个点的两两曼哈顿距离之和。
然后输出所有的可选择K个点的曼哈顿距离的和的总和对于1e9+7取余的结果
（如3*3的方格中你选4个点就是 C(9,4) )
Hint:
输入
N M K
输出
要输出的
样例输入 复制
2 2 2样例输出 复制
8提示
曼哈顿距离：两个点在标准坐标系上的绝对轴距总和。
2<=N*M<=2e5
2<=k<=N*M
所有输入都是整数
2<=N*M<=2e5
2<=k<=N*M
所有输入都是整数