Suma de los primeros N números naturales cuando N es extremadamente grande

Dado un entero positivo n , la tarea es encontrar la suma de los primeros n números naturales dado que n es muy grande (1 ≤ n ≤ 10 20000 ). Ejemplos: Entrada: n = 4 Salida: 10 1 + 2 + 3 + 4 = 10 Entrada: n = 12345678910 Salida: 76207893880582233505 Enfoque: La … Continue reading «Suma de los primeros N números naturales cuando N es extremadamente grande»

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

Dado un gran número en forma de string N , la tarea es verificar si el número es divisible por 53 o no. Ejemplos: Entrada: N = 5299947 Salida: Sí Entrada: N = 54 Salida: No Acercarse: Extraiga el último dígito de la string N dada y elimínelo. Multiplica ese dígito por 37. Reste el … Continue reading «Comprobar si un número grande es divisible por 53 o no»

Programa Java 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 Java para restar dos números representados como listas enlazadas»

Algoritmo de Karatsuba para la multiplicación rápida de números decimales grandes representados como strings

Dadas dos strings numéricas A y B , la tarea es encontrar el producto de las dos strings numéricas de manera eficiente. Ejemplo: Entrada: A = 5678, B = 1234 Salida: 7006652 Entrada: A =74638463789, B = 35284567382 Salida: 2633585904851937530398 Enfoque: el problema dado se puede resolver usando el algoritmo de multiplicación rápida de Karastuba … Continue reading «Algoritmo de Karatsuba para la multiplicación rápida de números decimales grandes representados como strings»

¿Cuál es el valor máximo posible de un entero en Python?

Considere el siguiente programa de Python.  Python3 # A Python program to demonstrate that we can store # large numbers in Python    x = 10000000000000000000000000000000000000000000 x = x + 1 print (x) Producción :  10000000000000000000000000000000000000000001 En Python, el valor de un número entero no está restringido por la cantidad de bits y puede expandirse … Continue reading «¿Cuál es el valor máximo posible de un entero en Python?»

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

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

Para comprobar si un número grande es divisible por 7

Te dan un número grande de n dígitos, tienes que comprobar si es divisible por 7.  Un número entero de (r+1) dígitos n cuya forma digital es (ar ar-1 ar-2….a2 a1 a0) es divisible por 7 si y solo si la serie alterna de números (a2 a1 a0) – (a5 a4 a3) + (a8 a7 … Continue reading «Para comprobar si un número grande es divisible por 7»

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

Dado un número, la tarea es verificar si un número es divisible por 6 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 = 2112 Output: Yes Input : n = 1124 Output : No Input : n … Continue reading «Comprobar si un número grande es divisible por 6 o no»

Función de potencia de escritura para números grandes

Hemos dado dos números x y n que son base y exponente respectivamente. Escriba una función para calcular x^n donde 1 <= x, n <= 10000 y puede ocurrir un desbordamiento . Ejemplos:   Input : x = 5, n = 20 Output : 95367431640625 Input : x = 2, n = 100 Output : 1267650600228229401496703205376 … Continue reading «Función de potencia de escritura para números grandes»

Comprobar si un número grande es divisible por 2, 3 y 5 o no

Dado un número, la tarea es verificar si un número es divisible por 2, 3 y 5 o no. El número de entrada puede ser grande y puede que no sea posible almacenarlo incluso si usamos long long int, por lo que el número se toma como una string. Ejemplos:   Input : str = «725» … Continue reading «Comprobar si un número grande es divisible por 2, 3 y 5 o no»