Números Humble

View as PDF

Submit solution

Points: 100 (partial)
Time limit: 1.0s
Memory limit: 16M

Author:
Problem type
Allowed languages
C, C++, Java, Lua, Pascal, Python

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

Entrada

La entrada contiene a \(k (1 \leq k \leq 100)\) y \(n (1 \leq n \leq 100000)\) en la primera línea separados por un espacio y en la próxima línea, \(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

27

Comments


  • 0
    Guill3  commented on Feb. 9, 2020, 7:22 p.m.

    s puede ser 0


    • 0
      aniervs  commented on Feb. 10, 2020, 9:50 a.m.

      Man, \(S\) es el conjunto de primos q te dan, te dicen que tiene tamaño \(k\).