运用数学公式:
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;
}