hdu 2050 折线分割平面

题目分析：见杭电的课件   ^  ^

       1.当第n个折线加入时，已有f(n-1)个平面，有2(n-1)条折线，

       2.第n条折线将与这2(n-1)条折线构成4(n-1)个交点，将使平面多4(n-1)个区域，而第n条折线的顶点将使平面多一个区域

     3.故：F(n)=f(n-1)+4(n-1)+1

#include<iostream>
#include<cstdio>
int main()
{
	int n,c;
	scanf("%d",&c);
	while(c--)
	{
		scanf("%d",&n);
		__int64 ans=2*n*n-n+1;
		printf("%I64d\n",ans);
	}
	system("pause");
	return 0;

}