HDOJ2050 折线分割平面

运用数学公式：

n条直线分的平面数是：n*(n+1)/2+1，每条折线可以看成是2条直线

所以平面数为 2*n*(2*n+1)/2+1，又每条折线和每2条直线分的平面数相差2个

故最后的平面数为 2*n*(2*n+1)/2+1-2*n

#include<iostream>
using namespace std;

int main(){
    int t,n;
    __int64 s;
    scanf("%d",&t);
    while(t--){
         scanf("%d",&n);
         s=2*n*(2*n+1)/2-2*n+1;
         printf("%I64d\n",s);           
    }
    return 0;    
}