#P3518. 点组计数
点组计数
点组计数
题目描述
平面上有一个 行、 列的等间距矩形点阵,共 个点。下图是一个 行 列的点阵。

Curimit 想知道有多少种方法可以选出三个不同且共线的点。只区分选中了哪些点,三个点的顺序不影响计数。求方案数对 取模后的结果。
输入格式
一行两个整数 。
输出格式
一行一个整数,表示所求的模值。
样例 #1
3 4
20
数据范围
。
平面上有一个 n 行、m 列的等间距矩形点阵,共 nm 个点。下图是一个 3 行 4 列的点阵。

Curimit 想知道有多少种方法可以选出三个不同且共线的点。只区分选中了哪些点,三个点的顺序不影响计数。求方案数对 109+7 取模后的结果。
一行两个整数 n,m。
一行一个整数,表示所求的模值。
3 4
20
1≤n,m≤5×104。