Dados dos números sa y sb representados como strings, encuentre a b % MOD donde MOD es 1e9 + 7. Los números a y b pueden contener hasta 10 6 dígitos. Ejemplos: Entrada: sa = 2, sb = 3 Salida: 8 Entrada: sa = 10000000000000000000000000000000000000000000 sb = 10000000000000000000000000000000000000000000 Salida: 4 546233 Como a y b … Continue reading «Módulo de potencia para grandes números representados como strings»
Dados 3 números enteros R , G y B que denotan el recuento de 3 colores rojo, verde y azul respectivamente, de modo que dos colores diferentes de la misma cantidad (por ejemplo, X ) se combinan para formar un tercer color del doble de esa cantidad 2 * X . La tarea es verificar … Continue reading «Compruebe si las cantidades de 3 colores distintos se pueden convertir en un solo color mediante operaciones de combinación de pares dadas»
Dada una array arr[] de tamaño N y un número primo P , la tarea es contar los elementos de la array de modo que el inverso multiplicativo módulo del elemento bajo el módulo P sea igual al elemento mismo. Ejemplos: Entrada: arr[] = {1, 6, 4, 5}, P = 7 Salida: 2 Explicación: El … Continue reading «Cuente los elementos de la array que tienen un inverso modular bajo el número primo dado P igual a sí mismo»
Dada una array arr[] de longitud N y un entero K . En cada operación, se puede seleccionar cualquier elemento (digamos arr[i] ) de la array y se puede cambiar a arr[i] + 1 o arr[i] – 1 . La tarea es encontrar el número mínimo de operaciones requeridas para realizar en la array de … Continue reading «Minimice el incremento/decremento de los elementos del Array para hacer que cada módulo K sea igual»
Dada una string str que representa un entero grande, la tarea es encontrar el resultado de N % 4 . Ejemplos: Entrada: N = 81 Salida: 1 Entrada: N = 46234624362346435768440 Salida: 0 Enfoque: el resto de la división por 4 depende solo de los últimos 2 dígitos de un número, por lo que en … Continue reading «Encuentre N % 4 (resto con 4) para un valor grande de N»
Dados dos enteros A y B . La tarea es encontrar el conteo de todos los valores posibles X tal que A % X = B . Si hay un número infinito de valores posibles, imprima -1 . Ejemplos: Entrada: A = 21, B = 5 Salida: 2 8 y 16 son los únicos valores … Continue reading «Recuento de todos los valores posibles de X tales que A % X = B»
Dados dos números representados por listas enlazadas, escribe una función que devuelva la multiplicación de estas dos listas enlazadas. Ejemplos: Input: 9->4->6 8->4 Output: 79464 Input: 3->2->1 1->2 Output: 3852 Solución : recorra ambas listas y genere los números necesarios para multiplicar y luego devuelva los valores multiplicados de los dos números. Algoritmo para generar el … Continue reading «Programa de Python para multiplicar dos números representados por listas enlazadas»
La aritmética modular es la rama de la aritmética matemática relacionada con la funcionalidad “mod”. Básicamente, la aritmética modular está relacionada con el cálculo de «mod» de expresiones. Las expresiones pueden tener dígitos y símbolos computacionales de suma, resta, multiplicación, división o cualquier otro. Aquí discutiremos brevemente sobre todas las operaciones aritméticas modulares. Teorema del … Continue reading «Aritmética modular»
Dados tres números n, r y p, calcule el valor de n C r mod p. Ejemplo: Input: n = 10, r = 2, p = 13 Output: 6 Explanation: 10C2 is 45 and 45 % 13 is 6. Le recomendamos encarecidamente que haga clic aquí y lo practique antes de pasar a la solución. MÉTODO … Continue reading «Calcule nCr % p | Set 1 (Introducción y Solución de Programación Dinámica)»
A continuación se presentan algunas propiedades interesantes de la multiplicación modular (axb) mod m = ((a mod m) x (b mod m)) mod m (axbxc) mod m = ((a mod m) x (b mod m) x (c mod m)) mod m La misma propiedad se cumple para más de tres números. La fórmula anterior es … Continue reading «Multiplicación Modular»