CF 50E. Square Equation Roots

思路：这题的关键就是重复根只可能是整数。

这样先求出所有的根的数目，在减去重复的根。

代码如下：

 #include <iostream>
 #include <cstring>
 #include <cstdio>
 #include <cmath>
 #define ll long long
 using namespace std;
 bool f[];
 int main(){
     ll n,m;
     scanf("%I64d%I64d",&n,&m);
     ll ans=;
     memset(f,,sizeof(f));
     for(ll b=;b<=n;b++){
         ans+=min(*m,b*b*);
         ll b2=b*b;
         for(ll c=b-;c>=;c--){
             if(b2-c*c>m) break;
             if(f[b-c]) ans--;
             else f[b-c]=;
             if(f[b+c]) ans--;
             else f[b+c]=;
         }
     }
     printf("%I64d\n",ans);
     return ;
 }