class Solution {
public:
    int nthSuperUglyNumber(int n, vector<int>& primes) {    
   //即该元素的质因数为primes中的一个
   //和丑数一样，不同之处在于设置了primes.size()个指针
    vector<int> res(n);
    res[0]=1;
    int len=primes.size();
    vector<int> p(len,0);//设置len个指针
    for(int i=1;i<n;i++)
    {
        int imin=INT_MAX;
        for(int j=0;j<len;j++)
           if(primes[j]*res[p[j]]<imin)
             imin=primes[j]*res[p[j]];
        
        res[i]=imin;

        for(int j=0;j<len;j++)
          if(primes[j]*res[p[j]]==imin)
            p[j]++;
    }
    return res[n-1];
    }
};