Categoría: Modular Arithmetic

Programa Java para multiplicar dos números representados por listas enlazadas

Posted on by Rudeus Greyrat

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 Java para multiplicar dos números representados por listas enlazadas»

Exponenciación Modular (Potencia en Aritmética Modular)

Posted on by Rudeus Greyrat

Dados tres números x, y y p, calcule (x y ) % p.  Ejemplos:  Input: x = 2, y = 3, p = 5 Output: 3 Explanation: 2^3 % 5 = 8 % 5 = 3. Input: x = 2, y = 5, p = 13 Output: 6 Explanation: 2^5 % 13 = 32 % … Continue reading «Exponenciación Modular (Potencia en Aritmética Modular)»

Prueba de primalidad | Juego 2 (Método Fermat)

Posted on by Rudeus Greyrat

Dado un número n, comprueba si es primo o no. Hemos presentado y discutido el método de la Escuela para las pruebas de primalidad en el Conjunto 1. Prueba de Primalidad | Conjunto 1 (Introducción y Método Escolar) En este post, se discute el método de Fermat. Este método es un método probabilístico y se … Continue reading «Prueba de primalidad | Juego 2 (Método Fermat)»

Encuentre el valor de (n ^ 1 + n ^ 2 + n ^ 3 + n ^ 4) mod 5 para n dado

Posted on by Rudeus Greyrat

Tienes una función f(n) = (n 1 + n 2 + n 3 + n 4 ), tienes que encontrar el valor de f(n) mod 5 para cualquier valor dado de entero positivo n. Nota: n puede ser lo suficientemente grande, tal que f(n) > 10 18 . Ejemplos:   Input : n = 4 Output : 0 … Continue reading «Encuentre el valor de (n ^ 1 + n ^ 2 + n ^ 3 + n ^ 4) mod 5 para n dado»

Multiplica números enteros grandes por debajo de módulo grande

Posted on by Rudeus Greyrat

Dado un número entero a, b, m. Encuentre (a * b ) mod m, donde a, b pueden ser grandes y su multiplicación directa puede causar desbordamiento. Sin embargo, son más pequeños que la mitad del valor de int largo largo máximo permitido. Ejemplos:  Input: a = 426, b = 964, m = 235 Output: … Continue reading «Multiplica números enteros grandes por debajo de módulo grande»

Encuentra el poder del poder bajo mod de un número primo

Posted on by Rudeus Greyrat

Dados cuatro números A, B, C y M, donde M es un número primo. Nuestra tarea es encontrar A BC (mod M). Ejemplo:   Input : A = 2, B = 4, C = 3, M = 23 Output : 6 43 = 64 so, 2^64(mod 23) = 6 Un enfoque ingenuo es calcular res = … Continue reading «Encuentra el poder del poder bajo mod de un número primo»

Encuentra un Node modular en una lista enlazada

Posted on by Rudeus Greyrat

Dada una lista enlazada individualmente y un número k, encuentre el último Node cuyo n%k == 0, donde n es el número de Nodes en la lista. Ejemplos:  C++ // C++ program to find modular node in a linked list #include <bits/stdc++.h>   /* Linked list node */ struct Node {     int data;     Node* next; … Continue reading «Encuentra un Node modular en una lista enlazada»

Número de árboles de búsqueda binarios de altura H que consisten en Nodes H+1

Posted on by Rudeus Greyrat

Dado un entero positivo H , la tarea es encontrar el número de posibles árboles binarios de búsqueda de altura H que consisten en los primeros (H + 1) números naturales como valores de Node. Dado que el conteo puede ser muy grande, imprímalo en módulo 10 9 + 7 . Ejemplos: Entrada: H = … Continue reading «Número de árboles de búsqueda binarios de altura H que consisten en Nodes H+1»

Suma de todos los números que se pueden formar con permutaciones de n dígitos

Posted on by Rudeus Greyrat

Dados n dígitos distintos (de 0 a 9), encuentre la suma de todos los números de n dígitos que se pueden formar usando estos dígitos. Se supone que se permiten los números formados con 0 a la izquierda. Ejemplo:  Input: 1 2 3 Output: 1332 Explanation Numbers Formed: 123 , 132 , 312 , 213, … Continue reading «Suma de todos los números que se pueden formar con permutaciones de n dígitos»

Imprimir todas las substrings de un número sin ninguna conversión

Posted on by Rudeus Greyrat

Dado un número entero N, la tarea es imprimir toda la substring de N sin realizar ninguna conversión, es decir, convertirla en una string o una array. Ejemplos :   Entrada : N = 12345  Salida : Posibles substrings: {1, 12, 123, 1234, 12345, 2, 23, 234, 2345, 3, 34, 345, 4, 45, 5} Entrada : … Continue reading «Imprimir todas las substrings de un número sin ninguna conversión»