hdu 4279 Number

这题就是找规律，结果=奇数的平方数+偶数-偶数的平方数，再就是注意1-4全是0……

#include <iostream>
#include <cmath>
using namespace std;
__int64 fun(__int64 n)
{
    __int64 sum=0,num;
    if(n<5)
        return 0;
    sum=n/2;
    num=(__int64)sqrt(n*1.0);
    sum+=num%2;
    sum-=2;
    return sum;
}
int main()
{
    __int64 n,m;
    int t;
    cin>>t;
    while(t--)
    {
        scanf("%I64d%I64d",&m,&n);
        printf("%I64d\n",fun(n)-fun(m-1));
    }
    return 0;
}