logo AlgoBeat OnlineJudge
登录 注册

#103518. [BZOJ 3518] 点组计数

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

平面上摆放着一个 的点阵(下图所示是一个 的点阵)。Curimit 想知道有多少三点组 满足 三点共线。这里 是不同的 个点,其顺序无关紧要(即 被认为是相同的)。

由于答案很大,故你只需要输出答案对 取模后的余数就可以了。

输入格式

有且仅有一行,两个用空格隔开的整数

输出格式

有且仅有一行,一个整数,表示三点组的数目对 取模后的余数。

样例

样例输入 #1

3 4

样例输出 #1

20

数据范围与提示

对于 的数据,