Números de Curzon

Un entero no negativo num es un número de Curzon si 2 elevado a ese entero, más 1, es divisible sin dejar residuo por 2 * num + 1.

Crea una función que indique si num es un número de Curzon.

Ejemplos

is_curzon(5); // true
// 2^5 + 1 = 33, y 2 * 5 + 1 = 11; 33 es múltiplo de 11.

is_curzon(10); // false
// 2^10 + 1 = 1025, y 2 * 10 + 1 = 21; 1025 no es múltiplo de 21.

is_curzon(14); // true
// 2^14 + 1 = 16385, y 2 * 14 + 1 = 29; 16385 es múltiplo de 29.

Notas

  • Los valores de entrada van de 0 a 1000.
  • Calcula las potencias y la divisibilidad con exactitud; las aproximaciones de punto flotante pueden dar resultados incorrectos.
  • Si te atoras, busca ayuda en la pestaña Recursos.
  • Si no logras avanzar, desbloquea las soluciones en la pestaña Soluciones.