打卡信奥刷题（688）用C++信奥P8692[普及组/提高] [蓝桥杯 2019 国 C] 数正方形

[蓝桥杯 2019 国 C] 数正方形

题目描述

在一个 $N\times N$ 的点阵上，取其中 $4$ 个点恰好组成一个正方形的 $4$ 个顶点，一共有多少种不同的取法？

由于结果可能非常大，你只需要输出模 $10^9+7$ 的余数。

如上图所示的正方形都是合法的。

输入格式

输入包含一个整数 $N$。

输出格式

输出一个整数代表答案。

样例 #1

样例输入 #1

4

样例输出 #1

20

提示

对于所有评测用例，$2\le N\le 10^6$。

蓝桥杯 2019 年国赛 C 组 G 题

C++实现

#include<bits/stdc++.h>
#define int long long
using namespace std;
signed main()
{
int n,ans=0;
cin>>n;
n–;
for(int i=1;i<=n;i++){
ans=(ans+(n-i+1)*(n-i+1)*i)%1000000007;
}
cout<<ans;
return 0;
}

后续：

接下来我会不断用C++来实现信奥比赛中的算法题、C++考级编程题实现、白名单赛事考题实现，感兴趣的请关注，我后续将继续分享相关内容