Dado un gran número N , la tarea es dividir este número en un producto de dos factores, utilizando el método de Factorización de Fermat . Ejemplos Entrada: N = 105327569 Salida: 10223, 10303 Entrada: N = 249803 Salida: 23, 10861 Factorización de Fermat : el método de factorización de Fermat se basa en la … Continue reading «Método de factorización de Fermat para números grandes»
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»
Dado un número, la tarea es verificar si un número es divisible por 4 o no. El número de entrada puede ser grande y puede que no sea posible almacenarlo incluso si usamos long long int. Ejemplos: Input : n = 1124 Output : Yes Input : n = 1234567589333862 Output : No Input : … Continue reading «Comprobar si un número grande es divisible por 4 o no»
Dado un número N muy grande en forma de string y un número K , la tarea es imprimir todos los números repetidos de K dígitos cuya frecuencia sea mayor que 1. Ejemplos: Entrada: str = “123412345123456”, K = 4 Salida: 1234 – 3 2345 – 2 Explicación: Los números de 4 dígitos que tienen … Continue reading «Imprima todos los números repetidos de dígitos K en un número muy grande»
Dado un número K de longitud N , la tarea es encontrar el número más pequeño posible que se pueda formar a partir de K de N dígitos intercambiando los dígitos cualquier número de veces. Ejemplos: Entrada: N = 15, K = 325343273113434 Salida: 112233333344457 Explicación: El número más pequeño posible después de intercambiar los … Continue reading «Encuentre el número más pequeño posible de un número grande dado con el mismo número de dígitos»
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 de Python para restar dos números representados como listas enlazadas»
Dados dos números representados por dos listas enlazadas, escribe una función que devuelva la lista de suma. La lista de suma es una representación de lista enlazada de la suma de dos números de entrada. No está permitido modificar las listas. Además, no está permitido usar espacio adicional explícito (Sugerencia: use recursividad). Ejemplo : Input: … Continue reading «Programa C++ para sumar dos números representados por listas enlazadas – Conjunto 2»
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»
Dado un número, la tarea es dividir el número por 3. El número de entrada puede ser grande y puede que no sea posible almacenarlo incluso si usamos long long int. Ejemplos: Input : n = 769452 Output : Yes Input : n = 123456758933312 Output : No Input : n = 3635883959606670431112222 Output : … Continue reading «Comprobar si un número grande es divisible por 3 o no»
Dado un número de 100 dígitos como máximo. Tenemos que comprobar si es posible, después de eliminar ciertos dígitos, obtener un número de al menos un dígito que sea divisible por 8. Está prohibido reordenar los dígitos. Ejemplos: Input : 1787075866 Output : Yes There exist more one or more subsequences divisible by 8. Example … Continue reading «Dado un número grande, comprueba si una subsecuencia de dígitos es divisible por 8»