平面上有 个点 ，其中 的坐标为 。已知任意 个点都不共线。
对于元素个数不少于 的 的任意子集 ，定义 的凸包如下：
请计算使得凸包面积为整数的 的总数，并对 取模。
输入通过标准输入给出，格式如下：
输出答案。注意需要对 取模。
4 0 0 1 2 0 1 1 0
2
23 -5255 7890 5823 7526 5485 -113 7302 5708 9149 2722 4904 -3918 8566 -3267 -3759 2474 -7286 -1043 -1230 1780 3377 -7044 -2596 -6003 5813 -9452 -9889 -7423 2377 1811 5351 4551 -1354 -9611 4244 1958 8864 -9889 507 -8923 6948 -5016 -6139 2769 4103 9241
4060436
、 满足条件。
由 ChatGPT 4.1 翻译
