P7676 [COCI 2013/2014 #5] TROKUTI
题目描述
给定 $N$ 条在平面直角坐标系内的直线，这些直线上的点满足 $A_ix+B_iy+C_i=0$。
请你求出这些直线围出的三角形个数，答案对 $10^9+7$ 取模。
保证没有三线共点。
输入格式
无
输出格式
无
说明/提示
**【样例解释 #1】**
上图即为所有直线在平面直角坐标系上的位置，共围出了 $10$ 个三角形。
**【数据范围】**
对于 $100\%$ 的数据，$1\le N\le 3\times 10^5$，$|A_i|,|B_i|,|C_i|\le 10^9$。
**【说明】**
本题分值按 COCI 原题设置，满分 $140$。
题目译自[COCI2013_2014](https://hsin.hr/coci/archive/2013_2014/) [CONTEST #5](https://hsin.hr/coci/archive/2013_2014/contest5_tasks.pdf) _**T5 TROKUTI*_