USACO Humble Numbers

题目大意：给出你一个素数集，要你求出第n小的仅由这些素数构成的数。
我开始也想过已知前面k大的丑数推出第k+1大的丑数，没有想出来，以为这题无法靠这种方法来转移。其实是很简单的，第k+1个丑数肯定是前k个丑数再乘一个素数得到的。。。
真是傻逼题，今天月考也砸了，感觉自己好蠢，心理老师讲了不要给自己心理暗示，但是这些貌似可以证明我蠢的事实摆在我的眼前，我有的时候真的很想退组去专心搞文化。以前都是面子在作祟，到了关键的时候还是要舍得，只要自己快乐，怎么做都好。

/*
ID: d2947901
PROG: humble
LANG: C++
*/
#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<queue>
#include<vector>
#define X first
#define Y second
#define MP make_pair
#define LL long long
#define pb push_back
#define INF 0x3f3f3f3f
#define pii pair<int,int>
#define piii pair<int,pii>
#define DEBUG(...) fprintf(stderr,__VA_ARGS__)
using namespace std;
const int MAXN=101;
int n,k,s[MAXN],cnt=0,idx[MAXN];
vector<int> num;
int main()
{
    freopen("humble.in","r",stdin);
    freopen("humble.out","w",stdout);
    cin>>k>>n;
    for(int i=1;i<=k;i++)
        scanf("%d",&s[i]),idx[i]=0;
    num.pb(1);
    for(int i=2;i<=n+1;i++)
    {
        int now=2*INF;
        for(int j=1;j<=k;j++)
        {
            for(int& k=idx[j];k<num.size();k++)
            {
                if(s[j]*num[k]>num[i-2])
                {
                    now=min(now,s[j]*num[k]);
                    break;
                }
            }
        }
        num.pb(now);
        if(i==n+1)
        {
            printf("%d\n",now);
            return 0;
        }
    }
}