问题 4175 --4.[Cqoi2014]数三角形(bzoj3505)

4175: 4.[Cqoi2014]数三角形(bzoj3505)

题目描述

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

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

输入

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

输出

输出一个正整数,为所求三角形数量。

样例输入输出

输入#1 复制
2 2
输出#1 复制
76

提示

对于所有数据,1≤m,n≤1000。

序号 标题 作者 发表时间 费用 订购数 操作