Honoka 最近在研究三角形计数问题。 她认为,满足以下三个条件的三角形是好三角形。
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 牛客寒假算法基础集训营