【HDU6623 Minimal Power of Prime】不一定要分解

注意到n是$10^{18}$，直接质因数分解肯定会炸的。
可以先小范围进行质因数分解。题解说是分解至$n^{1/5}$。
设分解之后n余下m，若m！=1，只需再判断m可不可以分解为$p$、$p^2$、$p^3$、$p^4$、$p^5$。

---

---

题外话预警

---

---

感觉应该认真反思反思了。。。
很多问题都没有静下心来认真想，认真分析可行性、复杂度，一味乱改，企图萌混过关。
又有很多问题，缺乏应用，导致自己菜的一批。
还是要多做一些题，多动动脑子啊。。
静下心~