SSL_1684&&P2723【丑数】

丑数

题目

P2723

---

解析

本题是已经写过题解了，只是附加一种做法虽然AC不了，据某大佬讲该做法会T最后一个点
首先将1塞入一个小根堆，然后重复n次操作，每次取出堆中最小值，枚举质数，在堆中加入取出的值*质数即可，复杂度O(nlognklogk)(共有nk个数进入堆)，T(nk)(原理同上)