求正整数

这道题目的思路跟“反质数”是一样的，但是这道题目要用高精

然而直接用高精是要超时的，所以要像题解一样用log，然后先用低精度计算，存储每一个质因子的指数，最后再用高精

然后代码里面有高精度的封装结构体

update 2024.8.4

别用dfs了，已经被hack了

正解是DP，见这篇题解

其实贪心行不通就应该想到DP的（证明不了贪心，方案又很多）