标签：
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 357 Accepted Submission(s): 124
我们先撇开边界上的点不管，那么所有的点都是有两条线所构成的
手算得出N=4的时候，能形成一个点
那么，我们只要知道N个点可以构成几个四边形即可 C（4，n）??
最后我们再把边界上的N个点加上
bc 结束了交了几遍wa 爆long long
改用 usigned long long
#include<iostream>
#include<cstring>
#include<cstdio>
#define LL unsigned long long
using namespace std;
LL t;
LL n;
int main()
{
while(scanf("%I64d",&t)!=EOF)
{
for(LL i=1; i<=t; i++)
{
scanf("%I64d",&n);
printf("%I64u\n",n+n*(n-1)/2*(n-2)/3*(n-3)/4);
}
}
return 0;
}
标签：
原文地址：http://www.cnblogs.com/hsd-/p/5184969.html
