Dado un número entero N y un número entero F N que denota el N- ésimo término de la ecuación lineal F(N) = (2 * F(N – 1)) % M , donde M es 10 9 + 7 , la tarea es encontrar el valor de F(1) . Ejemplos: Entrada: N = 2, F N … Continue reading «Primer término del enésimo término dado de la ecuación F(N) = (2 * F(N – 1)) % 10^9 + 7»
Dada una array arr[] que consta de N números positivos y Q consultas de la forma [L, R] , la tarea es encontrar la cantidad de elementos que son una potencia de dos en una subarreferencia [L, R] para cada consulta. Ejemplos: Entrada: arr[] = { 3, 8, 5, 2, 5, 10 }, Q = … Continue reading «Recuento de elementos que son potencia de 2 en un subarreglo de rango dado para consultas Q»
Dado un número entero N , la tarea es encontrar el número más cercano a N que sea mayor que N y que contenga como máximo un dígito distinto de cero . Ejemplos: Entrada : N = 540 Salida: 600 Explicación: Dado que el número 600 contiene solo un dígito distinto de cero, la salida … Continue reading «Encuentre el número mayor más cercano a N que tenga como máximo un dígito distinto de cero»
Dados dos enteros positivos K y X , la tarea es encontrar la suma mínima posible de K enteros positivos ( repeticiones permitidas ) que tengan MCM X. Ejemplos: Entrada: K = 2, X = 6 Salida: 5 Explicación: K(= 2) enteros positivos de suma mínima posible que tienen LCM X(= 6) son { 2, … Continue reading «Minimizar la suma de K enteros positivos con LCM dado»
Dados dos números enteros N y M , la tarea es imprimir todos los elementos en el rango [N, M] que tengan al menos un divisor impar. Ejemplos: Entrada: N = 2, M = 10 Salida: 3 5 6 7 9 10 Explicación: 3, 6 tienen un divisor impar 3 5, 10 tienen un divisor … Continue reading «Encuentra elementos en un rango dado que tengan al menos un divisor impar»
Dado un entero positivo N , la tarea es encontrar el número de relaciones antisimétricas en el conjunto dado de N elementos. Dado que el número de relaciones puede ser muy grande, imprímalo módulo 10 9 +7 . Una relación R sobre un conjunto A se llama Antisimétrica si y sólo si (a, b) € … Continue reading «Número de relaciones antisimétricas en un conjunto de N elementos»
Dado un número n. Debe encontrar ( Fib(n) ^ Fib(n) ) % 10^9 + 7, donde Fib(n) es el enésimo número de Fibonacci. Ejemplos: Entrada : n = 4 Salida : 27 El cuarto número de Fibonacci es 3 [fib(4) ^ fib(4)] % 10^9 + 7 = (3 ^ 3) % 10^9 + 7 = … Continue reading «Poder de Fibonacci»
Dado un número N positivo , la tarea es encontrar todas las potencias perfectas de dos que son menores o iguales que el número N dado . Ejemplos: Entrada: N = 63 Salida: 32 16 8 4 2 1 Explicación: Hay un total de 6 potencias de 2, que son menores o iguales que el … Continue reading «Encuentra todas las potencias de 2 menores o iguales a un número dado»
Dado un número entero , la tarea para cada dígito del número es encontrar la potencia de 2 más alta que no exceda ese dígito. Ejemplos: Entrada: num = 4317 Salida: 4214 Explicación: La mayor potencia de 2 ≤ 4 es 4. La mayor potencia de 2 ≤ 3 es 2. La mayor potencia de … Continue reading «La potencia menor más cercana de 2 para cada dígito de un número»
Dados dos enteros X e Y , la tarea es verificar si es posible llegar a (X, Y) desde (1, 1 ) mediante los siguientes movimientos posibles: Desde un punto (a, b) tal que b > a , muévete hasta el punto (a, b – a) . Desde un punto (a, b) tal que a … Continue reading «Compruebe si es posible llegar a (X, Y) desde (1, 1) siguiendo los pasos dados»