HDU：2050解题报告

这个题还是先找规律，当第n个折线加入时，已有f(n-1)个平面，有2(n-1)条折线，
第n条折线将与这2(n-1)条折线构成4(n-1)个交点，将使平面多4(n-1)个区域，而第n条折线的顶点将使平面多一个区域
故：
F(n)=f(n-1)+4(n-1)+1

#include <stdio.h>
#include<math.h>
int main()
{
    int m,n,i;
 __int64 num[10005];
 num[1]=2;
 for(i=2;i<=10001;i++)
  num[i]=num[i-1]+4*(i-1)+1;
 scanf("%d",&m);
 while(m--)
 {
  scanf("%d",&n);
  printf("%I64d\n",num[n]);
 }
    return 0;
}