提交时间:2024-11-28 13:42:38

运行 ID: 35157

#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; }