a super ugly number positive integer prime factor array primesGiven integ n array integer prime return nth super ugly numberThe nth super ugly number guarantee fit 32bit sign integer Example 1input n 12 prime 271319output 32explanation 1247813141619262832 sequence 12 super ugly number give prime 271319example 2input n 1 prime 235output 1explanation 1 prime factor prime factor array prime 235 Constraints1 n 1051 primeslength 1002 primesi 1000primesi guarantee prime numberAll value prime unique sorted ascending order