Dados tres enteros N , K y X , la tarea es crear una array de longitud N tal que la suma de todos sus subarreglos de longitud K módulo N sea X . Ejemplos: Entrada: N = 6, K = 3, X = 3 Salida: 9 6 6 9 6 6 Explicación: Todos los … Continue reading «Genere una array cuya suma de todos los subarreglos de tamaño K divididos por N deje un resto X»
Dada una array, la tarea es encontrar los elementos mínimo y máximo en la array que son divisibles por un número dado k. Ejemplos: Input: arr[] = {12, 1235, 45, 67, 1}, k=5 Output: Minimum = 45, Maximum = 1235 Input: arr[] = {10, 1230, 45, 67, 1}, k=10 Output: Minimum = 10, Maximum = … Continue reading «Elemento mínimo y máximo de una array que es divisible por un número dado k»
Dada una array arr[] que representa una lista de factores primos de un número dado, la tarea es encontrar el producto de los divisores de ese número. Nota: Dado que el producto puede tener una impresión muy grande, la respuesta es mod 10 9 + 7. Ejemplos: Entrada: arr[] = {2, 2, 3} Salida: 1728 Explicación: … Continue reading «Producto de divisores de un número de una lista dada de sus factores primos»
Dada una array arr[] que consta de N enteros en el rango [0, M] y un entero M , la tarea es contar el número de formas de reemplazar todos los elementos de la array cuyo valor es 0 con valores distintos de cero del rango [ 0, M] tales que todos los M elementos … Continue reading «Cuente las formas de generar una array que tenga elementos distintos en M índices consecutivos»
Dada una array A[] de tamaño N. Resolver consultas Q. Encuentre el producto en el rango [L, R] bajo el módulo P (P es Prime). Ejemplos: Input : A[] = {1, 2, 3, 4, 5, 6} L = 2, R = 5, P = 229 Output : 120 Input : A[] = {1, 2, 3, … Continue reading «Productos de rangos en una array»
El problema de la pregunta establece que encuentra gcd() de dos números, de los cuales un número puede ser tan grande como (10 ^ 9) ^ (10 ^ 9) que no se puede almacenar en tipos de datos como long long int en C++ Ejemplos: Input : 1 1 1 Output : 1 Input : … Continue reading «Encuentre mcd(a^n, c) donde a, n y c pueden variar de 1 a 10^9»
Dada una array arr[] de enteros positivos y un número positivo K, la tarea es encontrar los intercambios mínimos de elementos requeridos de modo que para cada elemento en el índice i, se cumpla la siguiente condición: arr[i] % K = i % K Ejemplo: Entrada: arr = {4, 3, 5, 2, 9, 7}, K=3 … Continue reading «Minimice los intercambios para que el resto sea igual cuando un elemento y su índice se dividen por K»
En la mayoría de las competencias de programación, debemos responder el resultado en 10^9+7 módulo. La razón detrás de esto es que, si las restricciones del problema son números enteros grandes, solo los algoritmos eficientes pueden resolverlos en un tiempo limitado permitido. Qué es la operación de módulo: El resto obtenido después de la operación … Continue reading «Módulo 10^9+7 (1000000007)»
Dado un número, la tarea es verificar si el número es divisible por 5. El número de entrada puede ser grande y puede que no sea posible almacenarlo incluso si usamos long long int. Ejemplos: Input : n = 56945255 Output : Yes Input : n = 1234567589333150 Output : Yes Input : n = … Continue reading «Comprobar si un número grande es divisible por 5 o no»
Dados tres números A, B y M. La tarea es imprimir la suma de A y B bajo el módulo M. Ejemplos : Input: a = 10, b = 20, m = 3 Output: 0 Explanation: 10+20 = 30 % 3 = 0 Input: a = 100, b = 13, m = 107 Output: 6 … Continue reading «Suma de dos números módulo M»