uva 10213 - 欧拉定理

题解思路：这个题用的是欧拉公式，在平面图中，V-E+F=2，其中V是顶点数，E是边数，F是面数。对于这个题只要计算V和E就好。

我们从一个顶点开始枚举对角线，这条线左边有 i 个点，那么右边有 n-i-2 个点，那么两边的连线在这条对角线上形成 i * (n-i-2) 个交点，得到 i * (n-i-2) + 1条线段，然而每个交点，

重复计算了四次，每条线段被重复计算了二次，所以总数就是，，V 加 n 的意思就是加上原来的 n 个顶点，E 加 2n的意思就是，

先加原来 n 个点相邻的边数，然后再加上这个椭圆被这个圆分成的n条边，最后就是在总面数再减去那一个“无限面”。这个公式不要用循环来算，要化简公式，最后结果还是挺简单的。

ans = n * (n-1) * (n-2) * (n-3)/24 + n * (n-3)/2 + n + 1。

另外直接用__int128_t 就行了，不过输出要一个个输出，因为没有这样的输出格式

#include<bits/stdc++.h>
using namespace std;
typedef __int128_t  ll;
const int mx = 1e4+10; 
long long  n,m;
void show(ll ans)
{
	if(ans<10) printf("%d",ans);
	else{
		show(ans/10);
		printf("%d",ans%10);
	}
}
int main()
{
	while(~scanf("%lld",&m)){
		while(m--){
			scanf("%lld",&n);
			ll ret = 1;
			show(ret * n * (n-1) * (n-2) * (n-3)/24 + n * (n-3)/2 + n + 1);
			puts(""); 
		}
	}
	return 0;
}