Dotcpp  >  编程题库  >  蓝桥杯2019年第十届国赛真题-数正方形
题目 2568:

蓝桥杯2019年第十届国赛真题-数正方形

时间限制: 2s 内存限制: 192MB 提交: 437 解决: 122

题目描述

在一个 N × N 的点阵上,取其中 4 个点恰好组成一个正方形的 4 个顶点,一共有多少种不同的取法?
由于结果可能非常大,你只需要输出模 109 + 7 的余数。

蓝桥杯2019年第十届国赛真题-数正方形1          蓝桥杯2019年第十届国赛真题-数正方形2          蓝桥杯2019年第十届国赛真题-数正方形3


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


输入格式

输入包含一个整数 N

输出格式

输出一个整数代表答案。

样例输入

4

样例输出

20

提示

对于所有评测用例,2 ≤ N ≤ 1000000。


标签
#include<stdio.h>
int main()
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

通过率

统 计

 提交 437
 正确 122
 格式错误 0
 答案错误 230
 时间超限 35
 内存超限 3
 输出超限 1
 运行错误 7
 编译错误 39