编程题
数正方形 ### 题目描述 在一个 $N \times N$ 的点阵上,取其中 4 个点恰好组成一个正方形的 4 个顶点,一共有多少种不同的取法? 由于结果可能非常大,你只需要输出模 $10^9 + 7$ 的余数。 ![](https://doc.shiyanlou.com/courses/uid1580206-20210202-1612250926303) 如上图所示的正方形都是合法的。 ### 输入描述 输入包含一个整数 $N\ (2 \leq N \leq 10^6)$。 ### 输出描述 输出一个整数代表答案。 ### 输入输出样例 #### 示例 > 输入 ```txt 4 ``` > 输出 ```txt 20 ```
查看答案
赣ICP备20007335号-2