在二维笛卡尔坐标系中有 $n$ 个点。您要确定具有 $3$ 个或更多顶点的凸多边形的数量,这些顶点可以通过选择给定点的子集来形成。为了简单起见,输入符合以下条件:
(1) 输入中没有 $3$ 个点共线。
(2) 没有两个点具有相同的坐标。
由于结果可能相当大,因此需要输出结果 $\bmod\ 1234567$。
在二维笛卡尔坐标系中有 n 个点。您要确定具有 3 个或更多顶点的凸多边形的数量,这些顶点可以通过选择给定点的子集来形成。为了简单起见,输入符合以下条件:
(1) 输入中没有 3 个点共线。
(2) 没有两个点具有相同的坐标。
由于结果可能相当大,因此需要输出结果 mod 1234567。