Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
35157 | 沈仲恩 | 【S】T1 | C++ | 运行出错 | 0 | 5 MS | 31500 KB | 473 | 2024-11-28 13:42:38 |
#include <bits/stdc++.h> #define int long long using namespace std; int n, k; int mp[50000005]; signed main() { scanf("%lld %lld", &n, &k); for (int i = 1; i <= n; i++) for (int j = 1; j * i <= n; j++) mp[i * i + j * j]++; int ans = 0; for (int a = 1; a <= n; a++) { for (int d = 1; d <= n; d++) { ans += mp[d * d - a * a + k]; } } printf("%lld", ans); return 0; }