LeetCode:Super Ugly Number
1、题目名称 Super Ugly Number(超级丑数) 2、题目地址 https://leetcode.com/problems/super-ugly-number/ 3、题目内容 英文: Write a program to find the nth super ugly number. Super ugly numbers are positive numbers whose all prime factors are in the given prime list primes of size k . For example, [1, 2, 4, 7, 8, 13, 14, 16, 19, 26, 28, 32] is the sequence of the first 12 super ugly numbers given primes = [2, 7, 13, 19] of size 4. 中文:写程序找出第n个超级丑数 说明:超级丑数具有如下特征:1是超级丑数,超级丑数可以表示为有限个指定质数的乘积 注意: 1)丑数的定义是:1是丑数,丑数可以表示为有限个2、3、5的乘积,超级丑数是对丑数概念的一个扩展 2)关于“判断指定数字是否为丑数”,请参考 Ugly Number(LeetCode #263) 3)关于“找到第n个丑数”,请参考 Ugly Number II