Números de Curzon
Um inteiro não negativo num é um número de Curzon se 2 elevado a esse inteiro, mais 1, for divisível por 2 * num + 1 sem deixar resto.
Crie uma função que indique se num é um número de Curzon.
Exemplos
is_curzon(5); // true
// 2^5 + 1 = 33, e 2 * 5 + 1 = 11; 33 é múltiplo de 11.
is_curzon(10); // false
// 2^10 + 1 = 1025, e 2 * 10 + 1 = 21; 1025 não é múltiplo de 21.
is_curzon(14); // true
// 2^14 + 1 = 16385, e 2 * 14 + 1 = 29; 16385 é múltiplo de 29.Notas
- Os valores de entrada vão de
0a1000. - Calcule as potências e a divisibilidade com exatidão; aproximações de ponto flutuante podem produzir resultados incorretos.
- Se você travar, procure ajuda na aba Recursos.
- Se ainda não conseguir avançar, desbloqueie as soluções na aba Soluções.