1157. Honoka 和格点三角形

Honoka 最近在研究三角形计数问题。 她认为,满足以下三个条件的三角形是好三角形

  1. 三角形的三个顶点均为格点,即横坐标和纵坐标均为整数。
  2. 三角形的面积为 1
  3. 三角形至少有一条边和 x 轴或 y 轴平行。

Honoka 想知道,在平面中选取一个大小为 m \times n 的矩形格点阵,可以找到多少个不同的好三角形?

由于答案可能过大,请对 10^9+7 取模。

输入

两个用空格间隔的整数 m,n \ (2 \leq m,n \leq 10^9)

输出

面积为 1 的格点三角形的数量,对 10^9+7 取模的结果。

样例

标准输入 复制文本
2 3
标准输出 复制文本
6
标准输入 复制文本
100 100
标准输出 复制文本
7683984

来源

2020 牛客寒假算法基础集训营

登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 72
通过 33