1790: 数三角形

题目描述


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


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

输入


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

输出


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

样例输入


2 2

样例输出


76

提示


数据范围与提示
对于所有数据，
1 \leq m,n \leq 1000
1≤m,n≤1000。

来源/分类



请先 登录 后评论
默认排序 时间排序

0 个回答

  • 0 关注
  • 0 收藏，406 浏览
  • 轩爸 提出于 2019-08-02 22:23

相似问题