描述
给你一个n*n的方格,每个方格里的数必须连续摆放如
,下图为不连续的,请输出从左上角到右下角的对角线上的最大和
输入
输入包含多组测试数据。
每一行包括一个数据n,表示n*n的方格(保证所有数据在2^64范围内且n>0)
输出
每行输出占一行,输出最大的对角线之和。
样例输入
1
2
3
样例输出
1
6
19
c++
#include<iostream>
using namespace std;
int main()
{
long long int n,m;
while(cin>>n)
{
long long int k=n-1,M=n*n;
cout<<k*M-k*(k-1)+n*n/2-n+2<<endl; //数学公式
}
}