HDU 折线分割平面

当第n条线分割前n-1条线的未交叉线时分割平面最多

#include<stdio.h>
#include<stdlib.h>
__int64 s;
int main()
{
 int c,n;
 scanf("%d",&c);
 while(c--)
 {
  scanf("%d",&n);
  s=n*(2*n-1)+1;
  printf("%I64d\n",s);
 }
 return 0;
}