正方形的个数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在一个 的点阵上，取其中 个点恰好组成一个正方形的 个顶点，一共有多少种不同的取法？
由于结果可能非常大，你只需要输出模 的余数。
如上图所示的正方形都是合法的。
输入格式
输入包含一个整数 。。
输出格式
输出一个整数代表答案。
输入输出样例 #1
输入 #1
4
输出 #1
20
说明/提示
1s, 256MiB。
2025ACM新生积分赛 Round #4
- 状态
- 已结束
- 规则
- ACM/ICPC
- 题目
- 13
- 开始于
- 2025-11-8 13:00
- 结束于
- 2025-11-8 18:00
- 持续时间
- 5 小时
- 主持人
-
morgen
- 参赛人数
- 53