自动搬运

查看原文

来自洛谷，原作者为

	Fat_Fish ⁡

搬运于2025-08-24 22:30:50，当前版本为作者最后更新于2021-05-02 22:14:27，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

一道简单的结论题。手玩几组数据得到所有的数对组数为$\tfrac{(n+1)*(n+2)}{2}$,

再一求和，发现答案就是$\tfrac{n*(n+1)*(n+2)}{2}$

所以，对于这道题，我们只要$O(1)$输出答案即可

$Code$

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int n;
	cin>>n;
	cout<<(n*(n+1)*(n+2)>>1)<<'\n';//右移一位相当于/2，但运行速度更快
	return 0;
}