杭电ACM2050C++

/*本题重点在于分析折线数和区域数的关系：设前n-1条折线将平面分成f(n-1)个区域，要使第n条折线把平面分成尽量多的区域，就应该使第n条折线与前n-1条折线尽量多相交，即第n条折线与前n-1条折线两边都相交，第n条折线被分成4*(n-1)条线段和2条射线，除了折线成角的两条线段只增加了一个区域，其余线段都使区域增加一个共4*(n-1)-1，两条射线有增加了2个区域，综上，f(n)=f(n-1)+4*(n-1)+1=f(n-2)+4*(n-2)+4*(n-1)+2=......=f(1)+4+4*2+......+4*(n-1)+(n-1)=2*n*n-n+1。*/
#include<iostream>
using namespace std;
int main()
{
    int c;
    cin>>c;
    while(c--)
    {
        int n;
        cin>>n;
        cout<<2*n*n-n+1<<endl;
    }
    return 0;
}