提交时间:2024-11-28 13:48:13

运行 ID: 35166

#include<bits/stdc++.h> using namespace std; const int N=4e7+10; int n,k; int x[N],y[N]; int cntx,cnty; int ans; void init(){ for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ x[i*i+j*j]++; if(i*i-j*j+k>=0) y[i*i-j*j+k]++; } } } signed main(){ //freopen("test.in","r",stdin); scanf("%d%d",&n,&k); init(); for(int i=0;i<=2*n*n;i++){ ans+=x[i]*y[i]; } printf("%d\n",ans); return 0; }