#7104. 数三角形(二)

数三角形(二)

题目描述

给定一个由 n×mn\times m个方格组成的网格图,若从这个网格图中任意挑选三个格点(格点就是网格图中某个方格的某个顶点),请问有多少种组合可以让这个三个点成为三角形的顶点?

输入格式

两个整数:nnmm

输出格式

单个整数:表示三角形的数量。

1 1
4
2 2
76

数据范围

  • 30%30\% 的数据,1n,m101\leq n,m\leq 10
  • 60%60\% 的数据,1n,m5001\leq n,m\leq 500
  • 100%100\% 的数据,1n,m30001\leq n,m\leq 3000