Categoría: Modular Arithmetic

Programa Javascript para reorganizar una array en forma mínima máxima: conjunto 2 (O (1) espacio adicional)

Posted on by Rudeus Greyrat

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 Javascript para reorganizar una array en forma mínima máxima: conjunto 2 (O (1) espacio adicional)»

Función totiente de Euler

Posted on by Rudeus Greyrat

La función Totient de Euler Φ (n) para una entrada n es el recuento de números en {1, 2, 3, …, n} que son primos relativos a n, es decir, los números cuyo MCD (máximo común divisor) con n es 1 . Ejemplos: Φ(1) = 1 gcd(1, 1) is 1 Φ(2) = 1 gcd(1, 2) … Continue reading «Función totiente de Euler»

Encuentra el MCD entre la suma de dos números enteros dados elevados a la potencia de N y su diferencia

Posted on by Rudeus Greyrat

Dados tres enteros positivos, P , Q y N , la tarea es encontrar el MCD de (P N + Q N ) y (P – Q) bajo módulo 10 9 + 7 . Ejemplos: Entrada: p = 10, q = 6, n = 5 Salida: 4 Explicación: p n + q n = 10 … Continue reading «Encuentra el MCD entre la suma de dos números enteros dados elevados a la potencia de N y su diferencia»

¿Cómo calcular mod de un número grande?

Posted on by Rudeus Greyrat

Dado un gran número ‘num’ representado como una string y un entero x, encuentre el valor de «num % x» o «num mod x». La salida se espera como un número entero. Ejemplos:  Input: num = «12316767678678», a = 10 Output: num (mod a) ≡ 8 La idea es procesar todos los dígitos uno por … Continue reading «¿Cómo calcular mod de un número grande?»

Programa para encontrar el resto sin usar el módulo o el operador %

Posted on by Rudeus Greyrat

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 %»

Calcule la potencia de la potencia k por % m

Posted on by Rudeus Greyrat

Dados x, k y m. Calcule (x xxx…k )%m, x está en potencia k veces. Dado que x siempre es primo y m es mayor que x.  Ejemplos:  Input : 2 3 3 Output : 1 Explanation : ((2 ^ 2) ^ 2) % 3 = (4 ^ 2) % 3 = 1 Input : … Continue reading «Calcule la potencia de la potencia k por % m»

Módulo de dos números hexadecimales

Posted on by Rudeus Greyrat

Dados dos números hexadecimales N y K , la tarea es encontrar N módulo K. Ejemplos: Entrada: N = 3E8, K = 13  Salida: C  Explicación:  La representación decimal de N( = 3E8) es 1000 La  representación decimal de K( = 13) es 19  La representación decimal de (N % K) = 1000 % 19 … Continue reading «Módulo de dos números hexadecimales»

Suma de la suma de todos los subconjuntos de un conjunto formado por primeros N números naturales

Posted on by Rudeus Greyrat

Dado N, y ff(N) = f(1) + f(2) + …… + f(N), donde f(k) es la suma de todos los subconjuntos de un conjunto formado por los primeros k números naturales . La tarea es encontrar ff(N) módulo 1000000007. Ejemplos:   Entrada: 2  Salida: 7  f(1) + f(2)  f(1) = 1 = 1  f(2) = 1 … Continue reading «Suma de la suma de todos los subconjuntos de un conjunto formado por primeros N números naturales»