Great cells

转载

$\sum_{g=0}^{N*M}{g}G(g)$ 也就是说每一个方案数 $G(g)$里面有g个Great cell，每一个Great cell对总结果贡献1。所以，最后就是所有格子作为Great cell的情况的总和 $\sum_{x=0}^{K}N*M*{(x-1)}^{N+M-2}*{K}^{(N-1)(M-1)}$。
代码待补··········