题解 SP1724 【TRICOUNT - Counting Triangles】

概述

题号	难度	\(AC\)时间及记录
\(\texttt{SP1724 }\)	\(\texttt{洛谷难度:入门}\)	\(\texttt{On 2021/01/18}\)

解析

题目大意较为清晰。
我们可以考虑使用一个好东西：
\(\huge\texttt{OEIS}\)

在我暴力了\(6\)个小数据以后，我找到了这一个数列。
没有想到的是这个通项公式如此之简单！
于是我就交了上去，\(then\ I\ got\ AC\)！

代码

有必要吗？

#include<bits/stdc++.h>
using namespace std;
int main(void)
{
	register long long Case;
	cin>>Case;
	while(Case--)
	{
		register long long X;
		cin>>X;
		cout<<X*(X+2)*(2*X+1)/8<<endl;
	}
	return 0;
}