N个点中任意选取四个点，就能产生一个圆内的交点，所以圆内总共有C（N，4）个交点，圆外有N个，相加就可以了。
注意：组合数运算的时候会爆longlong，中间先除一下就可以了。
#include <stdio.h> #include <algorithm> #include <string.h> #include <queue> #include <stack> #include <map> #include <vector> using namespace std; long long n; int main() { int T; scanf("%d", &T); while (T--) { scanf("%lld", &n); long long ans1 = n*(n - 1); long long ans2 = (n - 2)*(n - 3); ans1 = ans1 / 2; ans2 = ans2 / 2; if (ans1 % 3 == 0) ans1 = ans1 / 3; else ans2 = ans2 / 3; if (ans1 % 2 == 0) ans1 = ans1 / 2; else ans2 = ans2 / 2; printf("%lld\n", ans1*ans2 + n); } return 0; }
原文：http://www.cnblogs.com/zufezzt/p/5189052.html