Números Humble

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 16M

Author:

FrankHG

Problem type

Allowed languages

Ada, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Prolog, Python, Swift, VB

Para un conjunto dado de $K$ ~K~ números primos $S = {p_1, p_2, ..., p_k}$ ~S = {p_1, p_2, ..., p_k}~, considere el conjunto de todos los números cuyos factores primos son subconjuntos de $S$ ~S~. Este conjunto contiene, por ejemplo, $p_1, p_1*p_2, p_1*p_1$ ~p_1, p_1*p_2, p_1*p_1~, y $p_1*p_2*p_3$ ~p_1*p_2*p_3~ (entre otros). Este es el conjunto de números Humble para el conjunto dado $S$ ~S~. Nota: El número $1$ ~1~ no es un número Humble. Su tarea es encontrar el $n-ésimo$ número Humble para un conjunto dado $S$ ~S~.

Entrada

La entrada contiene a $k (1 \leq k \leq 100)$ ~k (1 \leq k \leq 100)~ y $n (1 \leq n \leq 100000)$ ~n (1 \leq n \leq 100000)~ en la primera línea separados por un espacio y en la próxima línea, $k$ ~k~ números primos separados entre sí por un espacio en blanco.

Salida

En la salida debe aparecer el $n-ésimo$ número Humble. Se garantiza que un entero largo de 32 bits es suficiente para la solución.

Ejemplo de Entrada

4 19               
2 3 5 7

Ejemplo de Salida

Comments

0

Guill3 commented on Feb. 10, 2020, 12:22 a.m.

s puede ser 0

1

aniervs commented on Feb. 10, 2020, 2:50 p.m.

Man, $S$ ~S~ es el conjunto de primos q te dan, te dicen que tiene tamaño $k$ ~k~.