70分TLE求助
查看原帖
70分TLE求助
638718
xueruo楼主2022/11/20 15:30
#include<iostream>
using namespace std;
typedef long long ll;
int main(){
	ll n;
	cin >> n;
	ll x = 1; 
	for(int p=2; p*p<=n; p++){
		if(n%p==0){
			int a=0;
			while(n%p==0){
				n /= p;
				a++;
			}
			if(a%2==1) x *= p;
		}
	}
	if(n>1) x *= n;
	cout << x;
	return 0;
}
2022/11/20 15:30
加载中...