Bienvenido a Preguntas omegaUp, donde puedes realizar preguntas y recibir respuestas de otros miembros de la comunidad.

Aclaración en problema de "Al menos N divisores"

0 votos

En pocas palabras el problema pide encontrar el menor entero positivo con N divisores.
Mi duda es, que pasa cuando N es primo, porque la única respuesta seria (2^N-1) y pues esto obviamente daría desbordamiento, por ejemplo cuando N = 9001.
(Tendré que usar arrays o algún modulo con exponenciacion binaria!?)
Gracias de antemano!
Link del problema: https://omegaup.com/arena/problem/ndivisores#problems

propuesto por Luis_Eduardo_Garza_Medina (200 puntos) 22 de Nov

Por favor ingresa o regístrate para responder a esta pregunta.

...