丑数（某一些数可以只由给定集合的元素的幂次相乘获得）模板

举个例子，给你一个含有n个数的集合，找出质因数全部属于这个集合的第k个数，然后下面就是模板

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int a[100100],b[110],c[110];
    int k,n,i,j,mi;
    scanf("%d%d",&k,&n);
    for(i=0;i<k;i++){
        scanf("%d",&b[i]);
        c[i]=0;
    }
    a[0]=1;
    for(i=1;i<=n;i++){
        mi=2e9;
        for(j=0;j<k;j++){
            while(a[c[j]]*b[j]<=a[i-1])
                c[j]++;
            mi=min(mi,a[c[j]]*b[j]);
        }
        a[i]=mi;
    }
    printf("%d\n",a[n]);
    return 0;
}