P1128 [HNOI2001]求正整数

P1128 [HNOI2001]求正整数

Pro

对于任意输入的正整数n，请编程求出具有n个不同因子的最小正整数m。

例如：n=4，则m=6，因为6有4个不同整数因子1,2,3,6；而且是最小的有4个因子的整数。

Sol

https://www.luogu.org/blog/rqy/solution-p1128

\(f(i)(j)\)表示有i个因子，只有前j个质因子的最小数

\(f(i)(j)=min_{k|i}f(\frac{i}{k})(j-1)\times P_j^{k-1}\)