50分,1,9WA 7,8,10TLE
查看原帖
50分,1,9WA 7,8,10TLE
1573626
likerui楼主2024/11/23 16:06
#include<bits/stdc++.h>
using namespace std;
long long n,a[10000005],xb,b[10000005],q=1,m,nn;
int main(){
    cin>>n;
    for(int i=2;i<=n;i++)
    {
        while(n%i==0)
        {
            xb++;
            a[xb]=i;
            n=n/i;
        }
    }
    if(n>1)
    {
        xb++;
		a[xb]=n;
	}
    for(int i=1;i<=xb;i++)
    {
        b[a[i]]++;
    }
    for(int i=1;i<=xb;i++)
    {
        if(b[a[i]]%2==1) q=q*a[i];
    }
    cout<<q;
    return 0;
}
2024/11/23 16:06
加载中...