其实这个的时间复杂度是\(O(nklogn)\)的,但是由于题目说了保证答案在int范围内,我们加一个小优化就可以了,可以见洛谷代码
当然这道题目其实可以像筛法(或者“序列”这道题目)那个样子确定每一个丑数唯一的产生方式(这里就确定每一个数的最大质因数,从这个数产生新的数只能加入比这个数最大质因数更大或相同的质因数),复杂度就正确了,具体见下