丑数简化版

Description

对于一给定的素数集合 S = {p1, p2, ..., pK},如果一个数字，当我们对其做完质因子分解后，其质因子全是来自我们给定的素数集合，则认为这个数字是个丑数。 注意：我们不认为1 是一个丑数。 你的工作是对于输入的集合S去寻找第N个丑数。

Format

Input

第 1 行: 二个被空间分开的整数:K 和 N ， 1<= K<=100 ， 1<= N<=100

第 2 行: K 个被空间分开的整数:集合S的元素

Output

第N个丑数。

Samples

输入数据 1

4 19
2 3 5 7

Copy

输出数据 1

27

思路 

 直接做

#include<bits/stdc++.h>
using namespace std;
long long int d=1e7;
bool f[10000001],l[200005],op[2000009];
long long int z[1000001]={1},sd,g[100000],o[1000001],a[102102],mi;
long long int n,m,mo=1e9+7;
long long int s,k;
int main(){
    cin>>m>>n;
    k=n;
    
    for(int i=1;i<=m;i++){
		cin>>a[i];
	}
    for(int i=1;i<=n;i++){
    	mi=INT_MAX;
		for(int j=1;j<=m;j++){
			while(a[j]*z[g[j]]<=z[i-1]){
				g[j]++; 
			}
			if(a[j]*z[g[j]]<=mi){
				mi=a[j]*z[g[j]];
			}
		}
		z[i]=mi;
	}    
    cout<<z[n];
}