P10636 BZOJ3518 点组计数

题目描述

平面上摆放着一个 $n\times m$ 的点阵，如下图是一个 $3\times 4$ 的点阵图：

现问，有多少个三元点对组 $(a,b,c)$ 满足 $a,b,c$ 三点共线，顺序无关紧要，例如 $(a,b,c)$ 与 $(b,c,a)$ 算一组。答案对 $10^9+7$ 取模。

输入格式

一行，两个正整数 $n,m$。

输出格式

一行一个整数，表示答案对 $10^9+7$ 取模后的结果。

输入输出样例 #1

输入 #1

3 4

输出 #1

20

说明/提示

数据保证，$1\leq n,m\leq 5\times 10^4$。