题目大意
求第K大的B-光滑数
其中如果一个数的最大质因子不超过 pB p B (p代表素数),就称它是一个 B-光滑数(1是最小的光滑数)
K<=107,B<=15,时限2s K <= 10 7 , B <= 15 , 时 限 2 s
题解
乍一看,这题不就是著名经典问题——丑数吗?
(然而实际上它就是丑数。。)
显然,我们可以用一个小根堆来存储当前生出的满足条件的B-光滑数
那么每次取出堆顶,贪心想法,由当前解 x x 生出的下一个B-光滑数一定是
求第K大的B-光滑数
其中如果一个数的最大质因子不超过 pB p B (p代表素数),就称它是一个 B-光滑数(1是最小的光滑数)
K<=107,B<=15,时限2s K <= 10 7 , B <= 15 , 时 限 2 s
乍一看,这题不就是著名经典问题——丑数吗?
(然而实际上它就是丑数。。)
显然,我们可以用一个小根堆来存储当前生出的满足条件的B-光滑数
那么每次取出堆顶,贪心想法,由当前解 x x 生出的下一个B-光滑数一定是