在一个 N \times N 的点阵上,取其中 4 个点恰好组成一个正方形的 4 个顶点,一共有多少种不同的取法?
由于结果可能非常大,你只需要输出模 10^9 + 7 的余数。
如上图所示的正方形都是合法的。
输入包含一个整数 N。
输出一个整数代表答案。
4
20
对于所有评测用例,2 ≤ N ≤ 10^6。
蓝桥杯 2019 年国赛 C 组 G 题