#3518. 点组计数
点组计数
题目描述
平面上摆放着一个 的点阵(下图所示是一个 的点阵)。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 取模后的余数。(109+7 是质数)
3 4
20
对于 100% 的数据,1≤n, m≤5×104。
By signing up a HydroOJ universal account, you can submit code and join discussions in all online judging services provided by us.