Dados tres números enteros L , R y N , la tarea es encontrar el valor mínimo posible de (i * j) % N , donde L ≤ i < j ≤ R . Ejemplos: Entrada: L = 2020, R = 2040, N = 2019 Salida: 2 Explicación: (2020 * 2021) % 2019 = 2 … Continue reading «Módulo de producto mínimo N posible para cualquier par de un rango dado»
Dados dos números ‘num’ y ‘divisor’, encuentre el resto cuando ‘num’ se divide por ‘divisor’. No se permite el uso del operador módulo o %. Ejemplos: Input: num = 100, divisor = 7 Output: 2 Input: num = 30, divisor = 9 Output: 3 Método 1 : C++ // C++ program to find remainder without … Continue reading «Programa para encontrar el resto sin usar el módulo o el operador % – Part 1»
Dada una array ordenada de enteros positivos, reorganice la array alternativamente, es decir, el primer elemento debe ser el valor máximo, el segundo valor mínimo, el tercer segundo máximo, el cuarto segundo mínimo y así sucesivamente. Ejemplos: Entrada : arr[] = {1, 2, 3, 4, 5, 6, 7} Salida : arr[] = {7, 1, 6, 2, … Continue reading «Programa de Python para reorganizar una array en forma mínima máxima: conjunto 2 (O (1) espacio adicional)»
Dado un texto txt[0..n-1] y un patrón pat[0..m-1] , escriba una función search(char pat[], char txt[]) que imprima todas las apariciones de pat[] en txt [] . Puede suponer que n > m. Ejemplos: C++ /* Following program is a C++ implementation of Rabin Karp Algorithm given in the CLRS book */ #include <bits/stdc++.h> … Continue reading «Algoritmo de Rabin-Karp para la búsqueda de patrones – Part 2»
Dados dos enteros P y Q, la tarea es encontrar el valor de P y el inverso modular de Q módulo 998244353. Eso es Nota: P y Q son números enteros coprimos Ejemplos: Entrada: P = 1, Q = 4 Salida: 748683265 Explicación: Consulte a continuación la explicación del ejemplo. Entrada: P = 1, … Continue reading «Encuentre el valor de P y el inverso modular de Q módulo 998244353»
Dados tres enteros A, N y P , la tarea es encontrar (A^(N!)) % P. Ejemplos: Entrada: A = 2, N = 1, P = 2 Salida: 0 Explicación: Como (2^(1!)) = 2 Por lo tanto, 2 % 2 será 0. Entrada: A = 3, N = 3, P = 2 Salida: 1 Enfoque ingenuo: … Continue reading «Encuentra el resto cuando un número A elevado a N factorial se divide por P»
Dados dos enteros positivos x e y. tenemos que encontrar el valor de y mod 2 x . Ese es el resto cuando y se divide por 2 x . Ejemplos: Input : x = 3, y = 14 Output : 6 Explanation : 14 % 23 = 14 % 8 = 6. Input : … Continue reading «Encuentre el valor de y mod (2 elevado a la potencia x)»
Dados tres números a, b y m donde 1<=b,m<=10^6 y ‘a’ pueden ser muy grandes y contener hasta 10^6 dígitos. La tarea es encontrar (a^b)%m . Ejemplos: Input : a = 3, b = 2, m = 4 Output : 1 Explanation : (3^2)%4 = 9%4 = 1 Input : a = 987584345091051645734583954832576, b = … Continue reading «Encuentra (a^b)%m donde ‘a’ es muy grande»
Escriba un programa para invertir los dígitos de un número entero. C++ #include <bits/stdc++.h> using namespace std; /* Iterative function to reverse digits of num*/ int reverseDigits(int num) { int rev_num = 0; while (num > 0) { rev_num = rev_num * 10 + num % 10; num = num / 10; } return … Continue reading «Escribir un programa para invertir dígitos de un número – Part 1»
Dado un número N. Encuentra el producto de los primeros N factoriales módulo 1000000007. Restricciones: 1 ≤ N ≤ 1e6 Ejemplos: Input : 3 Output : 12 Explanation: 1! * 2! * 3! = 12 mod (1e9 + 7) = 12 Input : 5 Output : 34560 Requisitos previos: enfoque de multiplicación modular : la … Continue reading «Producto de primeros N factoriales»