A40218. 数正方形
填空题
困难
知识点
题目描述
数正方形
题目描述
在一个 NX N 的点阵上，取其中 4 个点恰好组成一个正方形的 4 个顶点一共有多少种不同的取法?
由于结果可能非常大，你只需要输出模 109 + 7 的余数。
如上图所示的正方形都是合法的。
输入格式
输入包含一个整数 N。
输出格式
输出一个整数代表答案
参考答案
using ll = long long;
const int mod = 1e9 + 7;
ll qpow(ll a, ll b) {
ll ans = 1;
for (; b; b >>= 1, a = a * a % mod)
if (b & 1)ans = ans * a % mod;
return ans % mod;
}
void solve() {
ll n; cin >> n;
ll sum = 0;
for (int i = 0; i < n - 1; ++i)
sum = (sum + qpow(n - (i + 1), 2) * (i + 1) % mod) % mod;
cout << sum << '\n';
}
上一题
下一题