洛谷P2181 对角线

洛谷P2181 对角线

题目链接P2181对角线
　　一道入门题目，WA了无数次QWQ。
　　本题也有很多知识点：

1. 我最开始找交点是想根据边数->对角线条数->交点个数，但最后失败了。之后之后转变思路：1个交点->2条相交线->4个点。得出结论：原来是计算C4/n。
2. 之后就是计算。开数组long long 够吗?不够！可以尝试样例98765，用long long结果是负数，这就说明越界了！unsigned long long 范围是[0,2^64-1]，而long long 的范围是[-2^63 , 2^63-1]！
3. 计算的时候可以不用for循环而直接用n*(n-1)(n-2)(n-3)/4/3/2，但这就可能要用高精度了，怎么办呢？对，我可以更改顺序进行计算啊！改为：n*(n-1)/2*(n-2)/3*(n-3)/4就可以了！