P10636 BZOJ3518 点组计数

题目描述

平面上摆放着一个 $n\times m$ 的点阵,如下图是一个 $3\times 4$ 的点阵图: ![](https://cdn.luogu.com.cn/upload/image_hosting/6tq3jene.png) 现问,有多少个三元点对组 $(a,b,c)$ 满足 $a,b,c$ 三点共线,顺序无关紧要,例如 $(a,b,c)$ 与 $(b,c,a)$ 算一组。答案对 $10^9+7$ 取模。

输入格式

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

输出格式

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

说明/提示

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