提交时间:2024-11-28 13:42:09
运行 ID: 35155
#include<bits/stdc++.h> using namespace std; const int N=5000010; int f[N],g[N]; long long n,k,ans; int main(){ cin>>n>>k; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ f[i*i+j*j]+=1; g[i*i-j*j+k]+=1; } //cout<<i<<" "; } for(int i=2;i<=2*n*n;i++){ ans+=g[i]*f[i]; } cout<<ans<<endl; }