旗阵布点三角

普及-⏱ 1000ms💾 256MB#P3272🏷️ 数论枚举组合数学

题目描述

在一片 $(m+1) \times (n+1)$ 的旗阵格点阵上(即 $m \times n$ 个小方格构成, 格点为整数坐标点,范围 $0 \le x \le m$、$0 \le y \le n$), 选出三个不同的格点作为旗位,要求三点不共线,构成一面三角信号旗。 求可选的三角旗方案总数。

输入格式

一行两个正整数 $m$ 和 $n$($1 \le m, n$)。

输出格式

一行一个整数:三角旗方案总数。

数据范围

None

样例输入 #1
2 2
样例输出 #1
76
样例输入 #2
1 1
样例输出 #2
4