La sucesión de Fibonacci se define como = + donde = 1 y = 1 son las semillas. Para un número primo p dado, considere una nueva secuencia que es (secuencia de Fibonacci) mod p. Por ejemplo para p = 5, la nueva sucesión sería 1, 1, 2, 3, 0, 3, 3, 1, 4, 0, 4, … Continue reading «Fibonacci módulo p»
Dados tres enteros a, b y m. Encuentre un entero k tal que donde a y m sean primos relativos. Si no es posible que ningún k satisfaga esta relación, imprima -1. Ejemplos: Input: 2 3 5 Output: 3 Explanation: a = 2, b = 3, m = 5 The value which satisfies the above … Continue reading «Logaritmo discreto (Encuentre un entero k tal que a^k sea congruente módulo b)»
Dada una pila de enteros y un entero K , la tarea es ordenar los elementos de la pila dada usando otra pila en orden creciente de su módulo con K . Si dos números tienen el mismo resto, el número más pequeño debe ir primero. Ejemplos Entrada: pila = {10, 3, 2, 6, 12}, … Continue reading «Ordene los elementos de pila dados en función de su módulo con K»
Dados dos arreglos A[] y B[] que constan de N enteros, la tarea es minimizar el costo total de incrementar o decrementar los elementos del arreglo en 1 , de modo que para cada i- ésimo elemento, A[i] sea un múltiplo de B[ i] o viceversa. Ejemplos: Entrada: A[] = {3, 6, 3}, B[] = … Continue reading «Minimice el costo de los incrementos o decrementos de modo que los mismos elementos indexados se conviertan en múltiplos entre sí»
Dado un número N, la tarea es encontrar el N-ésimo (N puede ser hasta 10^18) término de esta serie: 2, 10, 24, 44, 70….. La respuesta puede ser muy grande, así que imprima la respuesta en el módulo 10^9+9. Ejemplos: Input: N = 2 Output: 10 Input: N = 5 Output: 70 Planteamiento: La fórmula … Continue reading «Programa para encontrar el número N de la serie 2, 10, 24, 44, 70…..»
Dados los enteros positivos k, ayb, necesitamos imprimir los últimos k dígitos de a^b, es decir, pow(a, b). Input Constraint: k <= 9, a <= 10^6, b<= 10^6 Ejemplos: Input : a = 11, b = 3, k = 2 Output : 31 Explanation : a^b = 11^3 = 1331, hence last two digits are … Continue reading «Imprime los últimos k dígitos de a^b (a elevado a la potencia b)»
Dado un entero positivo N , la tarea es encontrar el conteo de todos los números M tales que cuando el número N se divide por M , el cociente es igual a su resto, es decir (⌊N/M⌋ = N mod M) donde ⌊ ⌋ denota el valor mínimo de un número dado. Ejemplos: Entrada: … Continue reading «Cuente los divisores que generan el mismo cociente y resto»
Dados varios números y un número n, la tarea es imprimir el resto después de multiplicar todo el número dividido por n. Ejemplos: Input : arr[] = {100, 10, 5, 25, 35, 14}, n = 11 Output : 9 100 x 10 x 5 x 25 x 35 x 14 = 61250000 % 11 = … Continue reading «Encuentra el resto de la multiplicación de arreglos dividido por n»
Recientemente, makemytrip visitó nuestro campus y fui seleccionado en la campaña de reclutamiento. La campaña de colocación consistió en 4 rondas. Ronda 1: MCQ y ronda de codificación Fue una prueba en línea de 60 minutos que constaba de 20 preguntas de aptitud y 3 preguntas de codificación. La plataforma utilizada para la prueba fue … Continue reading «Experiencia de entrevista de MakeMyTrip | Conjunto 7 (en el campus)»
Dado un número entero N , la tarea es encontrar el número mínimo y máximo de términos necesarios para dividir N como la suma de 4 o 6. Ejemplos: Entrada: N = 3 Salida: IMPOSIBLE Explicación: Como el número es menor que 4, no es posible. Entrada: N = 10 Salida: Términos mínimos = 2, … Continue reading «Encuentra el número mínimo y máximo de términos para dividir N como suma de 4 o 6»