20分
查看原帖
20分
1042158
0LCH0楼主2023/12/24 16:09
#include<bits/stdc++.h>
using namespace std;
long long n,t,cnt=0,x;
int main()
{
	cin>>n,x=1,t=sqrt(n);
	for(int i=2;i<=t;i++){
		while(n%i==0){
			n/=i;
			++cnt;
		}
		if(cnt%2==1)
			x*=i;
	}
	if(n>1)
		x*=n;
	cout<<x;
	return 0;
}
2023/12/24 16:09
加载中...