我70分,请问满分做法是什么(我已经想了很多天的正解了)
查看原帖
我70分,请问满分做法是什么(我已经想了很多天的正解了)
775551
caojiaming楼主2022/11/25 10:30

我今天憋不住了终于写了这个讨论,好不容易写的,不要没人回复了啊

看看我的提交记录

快帮我吧!

以下是70分做法(纯暴力六十分)

#include <bits/stdc++.h>
using namespace std;

int main()
{
    long long a;
    cin>>a;
    long long mul=1;
    long long i=2;
    while(a!=1)
    {
        int cnt=0;
        while(!(a%i))
        {
            cnt++;
            a/=i;
        }
        if(cnt%2)
        {
            mul*=i;
        }
        i++;
    }
    cout<<mul;
    return 0;
}
2022/11/25 10:30
加载中...