平面上摆放着一个 n×mn\times mn×m 的点阵,如下图是一个 3×43\times 43×4 的点阵图:
现问,有多少个三元点对组 (A,B,C)(A,B,C)(A,B,C) 满足 A,B,CA,B,CA,B,C 三点共线,顺序无关紧要,例如 (A,B,C)(A,B,C)(A,B,C) 与 (B,C,A)(B,C,A)(B,C,A) 算一组。答案对 109+710^9+7109+7 取模。
一行,两个正整数 n,mn,mn,m。
一行一个整数,表示答案对 109+710^9+7109+7 取模后的结果。
3 4
20
数据保证,1≤n,m≤5×1041\leq n,m\leq 5\times 10^41≤n,m≤5×104。
使用您的 清北信奥登峰计划 通用账户