平面上摆放着一个 的点阵(下图所示是一个 的点阵)。Curimit 想知道有多少三点组 满足 三点共线。这里 是不同的 个点,其顺序无关紧要(即 和 被认为是相同的)。
由于答案很大,故你只需要输出答案对 取模后的余数就可以了。
有且仅有一行,两个用空格隔开的整数 和 。
有且仅有一行,一个整数,表示三点组的数目对 取模后的余数。
3 4
20
对于 的数据,。