AT_abc127_e.[ABC127E] Cell Distance

提高+/省选-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

有一个 $n \times m$ 的矩形，你会从中选出 $k$ 个坐标为整数的不同位置 $(x_1,y_1),(x_2,y_2)\dots(x_{k},y_{k})$ 。

你定义一个选出 $k$ 个不同位置的方案的权值为 $\textstyle \sum_{i=1}^{k-1}\sum_{j=i+1}^{k}(|x_{i}-x_{j}|+|y_{i}-y_{j}|)$

你需要求出，所有可能的选出 $k$ 个位置的方案的权值之和，答案对 $1000000007$ 取模

一行三个整数 $n,m,k$

一行一个整数，表示答案

$2 \le k \le n \times m \le 200000$