n*m点阵正方形数量问题（结论）

问题描述：

有一个n*m的点阵，取其中的四个点恰好组成正方形的四个顶点，问有多少种取法。 例如：

结论：

$设r=min(n,m)$

$那么ans={\sum }_{i=1}^r{i}^3-(n+m){\sum }_{i=1}^r{i}^2+nm{\sum }_{i=1}^{r}i$

$复杂度O(r)，配合自然数前k项和公式可以O(1)求解$

$自然数前k项和公式：$this

---