bzoj#P3518. 点组计数
点组计数
题目描述
平面上摆放着一个 的点阵(下图所示是一个 的点阵)。Curimit 想知道有多少三点组 满足 三点共线。这里 是不同的 个点,其顺序无关紧要(即 和 被认为是相同的)。
由于答案很大,故你只需要输出答案对 取模后的余数就可以了。
输入格式
有且仅有一行,两个用空格隔开的整数 和 。
输出格式
有且仅有一行,一个整数,表示三点组的数目对 取模后的余数。
3 4
20
数据范围
对于 的数据,。
平面上摆放着一个 n×m 的点阵(下图所示是一个 3×4 的点阵)。Curimit 想知道有多少三点组 (a,b,c) 满足 a,b,c 三点共线。这里 a,b,c 是不同的 3 个点,其顺序无关紧要(即 (a,b,c) 和 (b,c,a) 被认为是相同的)。
由于答案很大,故你只需要输出答案对 109+7 取模后的余数就可以了。
有且仅有一行,两个用空格隔开的整数 n 和 m。
有且仅有一行,一个整数,表示三点组的数目对 109+7 取模后的余数。
3 4
20
对于 100% 的数据,1≤n,m≤5×104。