我tm搞了这么久,你告诉我用数学公式?!

题目

我的代码:

#include<bits/stdc++.h>
#define int long long
using namespace std;
int n,k,a[114514];
signed main(){
	cin>>n;
	for(int i=1;i<=110;i++)a[i]=a[i-1]+i;
	for(int i=1;i<=n;i++){
		cin>>k;
		int num=0;
		for(int j=1;j<=k;j++){
			num+=a[j];
		}
		if(k%2==0){
			for(int j=1;j<=k;j+=2){
				num+=a[j];
			}
		}
		else{
			for(int j=2;j<=k;j+=2){
				num+=a[j];
			}
		}
		cout<<num<<endl;
	}
}

公式：n*(n+2)(2n+1)/8