HDU2050 折线分割平面 数学递推

题目链接：HDU2050

如果不懂请看 http://blog.youkuaiyun.com/qq_34131212/article/details/78034454

递推公式为 f(n)=2*n*n-n+1;

ACcode:

/*
2017年9月19日20:39:05
HDU2050 折线分割问题 
AC 
*/
#include <iostream>
#include <map>
#include <set>
#include <string>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <queue>
#include <vector> 
using namespace std;
typedef long long ll;
int main(){
	int t;
	scanf("%d",&t);
	
	while(t--){
		int n;
		scanf("%d",&n);
		printf("%lld\n",2*n*n-n+1);
	}
	return 0;
}