2019.8.3模拟赛 T1

1 Problem

题意：给定$n(n\le 10^{18})$，求$n$唯一分解中质因数幂次最小值吗，$T$个询问$(T\le 5\cdot 10^4)$（是不是很简洁呀）

2 Solve

2.1 50 10分

$T\le 10^3$， $n\le 10^3$
对每个询问，从$2$到$sqrt(n)$枚举$i$，对每个$i$
while(n%i==0){n/=i;cnt++;}
if(cnt) ans = min(ans,cnt);
然而实测能过$n\le 10^{18}$（雾）
（不知道是不是数据太水了）

2.2 30分

$T\le 10^3,n\le 10^9$
同上，加个素数筛
然而得分还没有直接枚举高
数组开不下是真的伤

2.3 正解（玄学）

（证明附在解法后，和我一样一脸懵逼的可以跳过）
先处理出$\sqrt[5]{10^{18}}$以内的素数（只有 不到600个）
对每个询问$n$，
先暴力除掉这些素数，同时记录$min\_pow$
然后对除掉这些素数后的$n$，依次判断：
如果$n$为$k^4$，$ans=$