Estoy tratando de implementar un código que funcione para recuperar el número de Fibonacci por encima de un millón. Estoy usando la multiplicación de matrices con Numpy para cálculos más rápidos. Según mi comprensión, debería tomar O(logN) tiempo y en el peor de los casos para un millón debería resultar . . . Read more
Entrada: numbers = [1,2,3] increment = 5 Salida esperada: [1, 32, 243] Resultado con mi código: 1 32 243 Código: def potencia(x, y): if (y == 0): return 1 elif (int(y % 2) == 0): return (potencia(x, int(y / 2)) * potencia(x, int(y / 2))) else: return (x * potencia(x, . . . Read more
Estoy obteniendo un error de desbordamiento al llamar a mpz_pow_ui de gmp, con el valor máximo de unsigned long int. Según la firma aquí, esto debería funcionar, ¿no es así? ¿Qué me falta? Ejemplo: example.cpp: #include <gmp.h> #include <limits> int main(){ unsigned long int exp = std::numeric_limits<unsigned long=”” int=””>::max(); mpz_t . . . Read more