组合数学——数三角形

数三角形

给定一个 n×m 的网格，请计算三点都在格点上的三角形共有多少个。

下图为 4×4 的网格上的一个三角形。

注意：三角形的三点不能共线。

输入格式
输入一行，包含两个空格分隔的正整数 m 和 n。

输出格式
输出一个正整数，为所求三角形数量。

数据范围
$1\le m,n\le 1000$
输入样例：
2 2
输出样例：
76

题解：

思路是先在所有格点上找3个点出来无论能不能组成三角形，然后再找出所有不满足的情况，再减去。
然后我们分析下有哪些不满足的。首先斜率和0或正无穷的情况就是三个点都在列或者一行。那么他们的情况就是$m\ast C_{}$