提交时间:2024-11-28 13:46:05
运行 ID: 35162
#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<= n ; j++) if (i * i + j * j <= 8e6) mp[i * i + j * j]++; int ans = 0; for (int a = 1; a <= n; a++) { for (int d = 1; d <= n; d++) { if (d * d - a * a + k < 0) continue; ans += mp[d * d - a * a + k]; } } printf("%lld", ans); return 0; }