hdu6623

Minimal Power of Prime 题目传送门 解题思路 先打\(N^\frac{1}{5}\)内的素数表，对于每一个n，先分解\(N^\frac{1}{5}\)范围内的素数，分解完后n变为m，如果m等于1，那么答案就是\(N^\frac{1}{5}\)内分解的素数里...

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6623 题目大意为求一个数的唯一分解的最小幂次。即120=23*31*51则答案为1。 因为数字太大不能直接分解，所以可以先分解1e4内的素因子，这样所有幂次可能>...