HDU2050.折线分割平面

【题意】

平面上有n条折线，问这些折线最多能将平面分割成多少块?

【思路】

递推公式：F(n)=F(n-1)+4(n-1)+1；通项公式：Zn = 2n(2n+1)/2+1-2n=2n^2–n+1

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