6103. 数正方形
【问题描述】
在一个 N × N 的点阵上，取其中 4 个点恰好组成一个正方形的 4 个顶点，一共有多少种不同的取法？
由于结果可能非常大，你只需要输出模 109 + 7 的余数。
如上图所示的正方形都是合法的。
【输入形式】
输入包含一个整数 N。
【输出形式】
输出一个整数代表答案。
【样例输入】
4
【样例输出】
20
【评分标准】
对于所有评测用例，2 ≤ N ≤ 1000000。
| 难度等级： | 0 |
| 总通过次数： | 23 |
| 总提交次数： | 133 |
- 历届真题