Categoría: Modular Arithmetic

Pasos mínimos para llegar al final desde el principio realizando operaciones de multiplicación y modificación con elementos de array

Posted on by Rudeus Greyrat

Dado inicio, final y una array de N números. En cada paso, el inicio se multiplica con cualquier número en la array y luego se realiza la operación de modificación con 100000 para obtener el nuevo inicio. La tarea es encontrar los pasos mínimos en los que se puede lograr el fin comenzando desde el … Continue reading «Pasos mínimos para llegar al final desde el principio realizando operaciones de multiplicación y modificación con elementos de array»

El número más grande con un máximo de nueves finales que es menor que N y mayor que ND

Posted on by Rudeus Greyrat

Dados dos números N y D . La tarea es encontrar el número más grande menor o igual a N que contiene el número máximo de nueves finales y la diferencia entre N y el número no debe ser mayor que D . Ejemplos:   Input: N = 1029, D = 102 Output: 999 1029 has 1 … Continue reading «El número más grande con un máximo de nueves finales que es menor que N y mayor que ND»

Encuentre el primer elemento en AP que es múltiplo del primo dado

Posted on by Rudeus Greyrat

Dado el primer término (A) y diferencia común (D) de una Progresión Aritmética, y un número primo (P). La tarea es encontrar la posición del primer elemento en el AP dado que es un múltiplo del número primo P dado. Ejemplos :   Entrada : A = 4, D = 9, P = 11  Salida : … Continue reading «Encuentre el primer elemento en AP que es múltiplo del primo dado»

Programa C++ para productos de rangos en una array

Posted on by Rudeus Greyrat

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 «Programa C++ para productos de rangos en una array»

Encuentra el último dígito de a^b para números grandes

Posted on by Rudeus Greyrat

Te dan dos números enteros, la base a (número de dígitos d, tal que 1 <= d <= 1000) y el índice b (0 <= b <= 922*10^15). Tienes que encontrar el último dígito de a^b. Ejemplos:   Input : 3 10 Output : 9 Input : 6 2 Output : 6 Input : 150 53 … Continue reading «Encuentra el último dígito de a^b para números grandes»

Compruebe si el resto de N-1 factorial cuando se divide por N es N-1 o no

Posted on by Rudeus Greyrat

Dado un entero N donde 1 ≤ N ≤ 10 5 , la tarea es encontrar si (N-1)! % N = N – 1 o no. Ejemplos: Entrada: N = 3  Salida: Sí  Explicación:  ¡Aquí, n = 3 entonces (3 – 1)! = 2! = 2  => 2 % 3 = 2 que es N … Continue reading «Compruebe si el resto de N-1 factorial cuando se divide por N es N-1 o no»

Teorema chino del resto | Conjunto 2 (Implementación basada en módulo inverso)

Posted on by Rudeus Greyrat

Nos dan dos arrays num[0..k-1] y rem[0..k-1]. En num[0..k-1], cada par es coprimo (mcd para cada par es 1). Necesitamos encontrar el número positivo mínimo x tal que:  x % num[0] = rem[0], x % num[1] = rem[1], ………………….. x % num[k-1] = rem[k-1] Ejemplo:  Input: num[] = {3, 4, 5}, rem[] = {2, 3, … Continue reading «Teorema chino del resto | Conjunto 2 (Implementación basada en módulo inverso)»

Calcule nCr % p | Conjunto 2 (Teorema de Lucas)

Posted on by Rudeus Greyrat

Dados tres números n, r y p, calcule el valor de n C r mod p. Ejemplos:   Input: n = 10, r = 2, p = 13 Output: 6 Explanation: 10C2 is 45 and 45 % 13 is 6. Input: n = 1000, r = 900, p = 13 Output: 8 Recomendamos encarecidamente consultar la … Continue reading «Calcule nCr % p | Conjunto 2 (Teorema de Lucas)»