hack
查看原帖
hack
542773
leogao120129楼主2024/4/21 15:44
#include<bits/stdc++.h>
using namespace std;
long long p[10];
long long c;
int main(){
	scanf("%lld", &c);
	for(int i = 2; i <= 9; i++){
		while(c%i==0)c/=i, p[i]++;
	}
	long long pp = c;
	for(int i = 2; i <= 9; i++){
		if(p[i]%(long long)2!=0)pp*=i;
	}
	printf("%lld", pp);
	return 0;
}
input:12847862

output:1622

input:999998000001

output:1

以上两组数据均可hack此代码

2024/4/21 15:44
加载中...