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

举个例子，给你一个含有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;}