为帮助大家能在6月18日的比赛中有一个更好的成绩，我会将蓝桥杯官网上的历届决赛题目的四类语言题解都发出来。希望能对大家的成绩有所帮助。

今年的最大目标就是能为【一亿技术人】创造更高的价值。

资源限制

内存限制：256.0MB C/C++时间限制：1.0s Java时间限制：3.0s Python时间限制：5.0s

C++

#include <iostream>
#include<algorithm>
#include<iomanip>
#include<string>
using namespace std;
typedef long long LL;
const int N=1e9+7;
LL n;
int main()
{
	cin>>n;
	LL ans=0;
	for(LL i=1;i<=n;i++)
		ans=(ans+(LL)i*i*i-(LL)2*n*i*i+(LL)n*n*i)%N;
	cout<<ans<<endl;
    return 0;
}