Categoría: maths-power

Recuento de números en el rango [L, R] que se pueden representar como la suma de dos potencias perfectas

Posted on by Rudeus Greyrat

Dado un rango [L, R] , la tarea es encontrar la cantidad de números en el rango [L, R] que se pueden expresar como una suma de dos potencias perfectas. Ejemplos: Entrada: L = 0, R = 1 Salida: 2 Explicación: Los números válidos son: 1 como se puede expresar como, 1 = 1 2 … Continue reading «Recuento de números en el rango [L, R] que se pueden representar como la suma de dos potencias perfectas»

Último dígito en una potencia de 2

Posted on by Rudeus Greyrat

Dado un número n, necesitamos encontrar el último dígito de 2 n  Entrada: n = 4  Salida: 6  El último dígito en 2^4 = 16 es 6 Entrada: n = 11  Salida: 8  El último dígito en 2^11 = 2048 es 8   Una solución ingenua es primero calcular potencia = pow(2, n), luego encontrar el … Continue reading «Último dígito en una potencia de 2»

Mayor potencia de un número que divide a otro número | Juego – 2

Posted on by Rudeus Greyrat

NM ( M > 1) Ejemplos: Entrada: N = 12, M = 2 Salida: 2 Explicación: Las potencias de 2 que dividen a 12 son 1 y 2 (2 1 = 2 y 2 2 = 4 que dividen a 12). La potencia superior es 2, por lo tanto, considere 2. Entrada: N = 500, M … Continue reading «Mayor potencia de un número que divide a otro número | Juego – 2»