Programa C++ para restar dos números representados como listas enlazadas

Dadas dos listas enlazadas que representan dos números positivos grandes. Resta el número más pequeño del más grande y devuelve la diferencia como una lista enlazada. Tenga en cuenta que las listas de entrada pueden estar en cualquier orden, pero siempre debemos restar las más pequeñas de las más grandes. Se puede suponer que no … Continue reading «Programa C++ para restar dos números representados como listas enlazadas»

Cómo generar números primos grandes para el algoritmo RSA

La seguridad del algoritmo RSA se basa en la dificultad de factorizar números muy grandes. La configuración de un criptosistema RSA implica la generación de dos números primos grandes, digamos p y q , a partir de los cuales se calcula el módulo RSA como n = p * q . Cuanto mayor sea el … Continue reading «Cómo generar números primos grandes para el algoritmo RSA»

¿Qué sucede si se repite hasta el máximo de firmado y sin firmar en C/C++?

Echemos un vistazo al siguiente fragmento de código en C/C++. C++ // An Unsigned char example #include <iostream> using namespace std; void fun1() {     unsigned char i;     for (i = 0; i < 256; i++)         cout << i << » «; }    int main() {     fun1();     return 0; }    // This code is … Continue reading «¿Qué sucede si se repite hasta el máximo de firmado y sin firmar en C/C++?»

La representación decimal de una string binaria dada es divisible por 10 o no

El problema es verificar si la representación decimal del número binario dado es divisible por 10 o no. Tenga cuidado, el número podría ser muy grande y no encajar incluso en long long int. El enfoque debe ser tal que haya cero o un número mínimo de operaciones de multiplicación y división. No hay 0 … Continue reading «La representación decimal de una string binaria dada es divisible por 10 o no»

La representación decimal de una string binaria dada es divisible por 5 o no

El problema es verificar si la representación decimal del número binario dado es divisible por 5 o no. Tenga cuidado, el número podría ser muy grande y no encajar incluso en long long int. El enfoque debe ser tal que haya cero o un número mínimo de operaciones de multiplicación y división. No hay 0 … Continue reading «La representación decimal de una string binaria dada es divisible por 5 o no»

Módulo de potencia para grandes números representados como strings

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»

Comprobar si un número grande es divisible por 25 o no

Dado un número, la tarea es verificar si el número es divisible por 25. El número de entrada puede ser grande y puede que no sea posible almacenarlo incluso si usamos long long int. Ejemplos:  Input : n = 56945250 Output : Yes Input : n = 1234567589333100 Output : Yes Input : n = … Continue reading «Comprobar si un número grande es divisible por 25 o no»

Programa Javascript para la subsecuencia más larga de un número que tiene la misma rotación izquierda y derecha

Dada una string numérica S , la tarea es encontrar la longitud máxima de una subsecuencia que tenga su rotación a la izquierda igual a su rotación a la derecha. Ejemplos: Entrada: S = “100210601”  Salida: 4  Explicación:  La subsecuencia “0000” cumple la condición necesaria. La subsecuencia «1010» genera la string «0101» al girar a la … Continue reading «Programa Javascript para la subsecuencia más larga de un número que tiene la misma rotación izquierda y derecha»

Calcula n + nn + nnn + … + n(m veces) en Python

El programa es para encontrar una serie matemática, donde necesitamos aceptar el valor de n y m. n es el número base y m es el número de veces hasta que transcurre la serie. Ejemplos: Input : 2 + 22 + 222 + 2222 + 22222 Output : 24690 Input : 12 + 1212 + … Continue reading «Calcula n + nn + nnn + … + n(m veces) en Python»

Para comprobar la divisibilidad de cualquier número grande por 999

Se le da un número grande de n dígitos, debe verificar si es divisible por 999 sin dividir o encontrar el módulo del número por 999. Ejemplos:  Input : 235764 Output : Yes Input : 23576 Output : No Dado que el número de entrada puede ser muy grande, no podemos usar n % 999 … Continue reading «Para comprobar la divisibilidad de cualquier número grande por 999»