在一个 N × N 的点阵上,取其中 4 个点恰好组成一个正方形的 4 个顶点,
一共有多少种不同的取法?
由于结果可能非常大,你只需要输出模 10 9 + 7 的余数。
#include <bits/stdc++.h>
using namespace std;
int main()
{
long long n; // 数据非常大,int不行
cin>>n;
long long sum=0;
for(long long i=0;i<n;i++)
{
sum+=i*(n-i)*(n-i); //规律公式
sum=sum%1000000007;
}
cout<<sum<<endl;
return 0;
}