超级丑数

超级丑数是指在给定的质数集合中，其质因数只包括该质数集合中的数字的正整数。例如，如果给定质数集合 [2, 7, 13, 19]，那么 14、28 和 91 等数都是超级丑数。

通过给定的集合中主要因子的数字，我们可以找到所有的超级丑数。以下是一个 Python 代码示例：

def nth_super_ugly_number(n: int, primes: List[int]) -> int:
    # 建立与给定质数集合大小相等的索引列表
    idx = [0] * len(primes)
    # 建立动态规划列表，初始值全为 1
    dp = [1] * n
    for i in range(1, n):
        # 用给定质数集合中的数字乘上动态规划列表中的值
        # 并取其中的最小值作为新的 dp[i] 值
        dp[i] = min([dp[idx[j]] * primes[j] for j in range(len(primes))])
        # 更新索引列表
        for j in range(len(primes)):
            if dp[i] == dp[idx[j]] * primes[j]:
                idx[j] += 1
    return dp[-1]

该函数的输入为一个整数 n 和一个质数集合 primes，输出为第 n 个超级丑数。

该函数采用动态规划的思想，通过给定质数集合中的数字与 dp 列表中的值相乘，并取其中的最小值作为新的超级丑数。

时间复杂度为 O(nk)，其中 k 是给定质数集合的大小。

使用示例：

n = 12
primes = [2, 7, 13, 19]
print(nth_super_ugly_number(n, primes))  # 32

以上是超级丑数的介绍和一个 Python 代码示例。