#P458. 数三角形(二)

数三角形(二)

题目描述

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

输入格式

两个整数:nn 和 mm。

输出格式

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

1 1
4
2 2
76

数据范围

  • 对 30%30\% 的数据,1≤n,m≤101\leq n,m\leq 10;
  • 对 60%60\% 的数据,1≤n,m≤5001\leq n,m\leq 500;
  • 对 100%100\% 的数据,1≤n,m≤30001\leq n,m\leq 3000。