HDU-5778-abs(暴力)

链接:http://acm.hdu.edu.cn/showproblem.php?pid=5778

HDU-5778-abs(暴力)_第1张图片

题解:由于y质因数分解式中每个质因数均出现2次,那么y是一个完全平方数,设y=z*z,题目可转换成求z,使得每个质因数出现1次. 我们可以暴力枚举z,检查z是否符合要求


#include 
using namespace std;

#define bug cout<<"bug"<1)return 0;
    }
    return 1;
}

int main()
{
    int T;
    long long n,m;
    cin>>T;
    while(T--)
    {
        scanf("%I64d",&n);
        if(n<=4){cout<<4-n<=n && Div(poi))
            {
                i=0;ans=poi*poi-n;break;
            }
        }
        poi=m;
        while(1)
        {

            poi=m-i;
            i++;
            if(poi*poi



你可能感兴趣的:(HDU,数论)