{"problem":{"name":"[蓝桥杯 2019 国 C] 数正方形","description":{"content":"在一个 $N \\times N$ 的点阵上，取其中 $4$ 个点恰好组成一个正方形的 $4$ 个顶点，一共有多少种不同的取法？ 由于结果可能非常大，你只需要输出模 $10^9 + 7$ 的余数。 ![](https://luogu.oss-cn-hangzhou.aliyuncs.com/upload/vjudge_pic/lanqiao/2022_09_30_4ab10c5eb27e3dea","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":131072},"difficulty":{"LuoguStyle":"P3"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGP8692"},"statements":[{"statement_type":"Markdown","content":"在一个 $N \\times N$ 的点阵上，取其中 $4$ 个点恰好组成一个正方形的 $4$ 个顶点，一共有多少种不同的取法？\n\n由于结果可能非常大，你只需要输出模 $10^9 + 7$ 的余数。\n\n![](https://luogu.oss-cn-hangzhou.aliyuncs.com/upload/vjudge_pic/lanqiao/2022_09_30_4ab10c5eb27e3dea37d8g-09.jpg)\n\n如上图所示的正方形都是合法的。\n\n## Input\n\n输入包含一个整数 $N$。 \n\n## Output\n\n输出一个整数代表答案。\n\n[samples]\n\n## Note\n\n对于所有评测用例，$2 ≤ N ≤ 10^6$。\n\n蓝桥杯 2019 年国赛 C 组 G 题","is_translate":false,"language":"English"}],"meta":{"iden":"LGP8692","tags":["2019","枚举","组合数学","蓝桥杯国赛"],"sample_group":[["4","20"]],"created_at":"2026-03-03 11:09:25"}}