新方法

#include<string.h>
const int N=1e9+7;
long long j[1000001]={0};
int main(){
	long long n,ans=0;
	scanf("%lld",&n);
	for(long long i=1;i<n;i++){
		j[i]=(j[i-1]+(i*i)%N)%N;
		ans+=j[i]%N;
	}
	printf("%lld",ans%N);
	return 0;
}

#include <stdio.h>
#define M 1000000007
int main ()
{
   long long n,a;
   scanf("%lld",&n);
   a=n-1;
   long long sum = 0;
   for(long long i=1;i<=a;i++){
        sum+=(i*(a-i+1)*(a-i+1))%M;
   }
   sum=(sum%M+M)%M;
   printf("%lld",sum%M);
   return 0; 
}

数学公式

#include<iostream>
using namespace std;
int main()
#define int long long
{
	int mod =1000000007;
	int x,a,b,c;
	cin>>x;
	a=(x*x)%mod;
	b=(x*x-1)%mod;
	c=(a*b)%mod;
	cout<<(c*83333334)%mod<<'\n';
	return 0;
}

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int mod = 1e9+7;
void solve(){
    int n; cin >> n;
    n--; //由于给的是点，使用我们要转化为段
    int ans = 0;
    for(int i = 1; i <= n; i++){
        ans = (ans + (n - i + 1) * (n - i + 1) * i) % mod;
    }
    cout << ans << '\n';
}
signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0),cout.tie(0);
    int T=1;
    // cin >> T; 
    while(T--){
        solve();
    }
    return 0;
}