Programa para encontrar el último dígito del enésimo número de Fibonacci

Dado un número ‘n’, escriba una función que imprima el último dígito del n’th (‘n’ también puede ser un número grande) número de Fibonacci. Ejemplos:   Input : n = 0 Output : 0 Input: n = 2 Output : 1 Input : n = 7 Output : 3 Método 1: (Método ingenuo)  El enfoque simple es … Continue reading «Programa para encontrar el último dígito del enésimo número de Fibonacci»

Comprobar que un número grande es divisible por 16 o no

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

Programa Php para contar rotaciones divisible por 4

Dado un gran número positivo como string, cuente todas las rotaciones del número dado que son divisibles por 4.  Ejemplos:  Input: 8 Output: 1 Input: 20 Output: 1 Rotation: 20 is divisible by 4 02 is not divisible by 4 Input : 13502 Output : 0 No rotation is divisible by 4 Input : 43292816 … Continue reading «Programa Php para contar rotaciones divisible por 4»

Número pandigital en una base dada

Dado un entero n y su base b . La tarea es verificar si el número dado es el Número Pandigital en la base dada o no. Un número Pandigital es un número entero que tiene cada dígito de su base al menos una vez. Se puede suponer que la base es menor o igual … Continue reading «Número pandigital en una base dada»

Comprobar si un número grande es divisible por 20

Dado un número, la tarea es verificar si el número es divisible por 20. El número de entrada puede ser grande y puede que no sea posible almacenar int largo y puede ser un número muy grande, entonces usamos la string. Ejemplos:   Input : 7575680 Output : Yes Input : 987985865687690 Output : No Un … Continue reading «Comprobar si un número grande es divisible por 20»

Programa para encontrar el resto cuando un número grande se divide por 11

Dado un número n, la tarea es encontrar el resto cuando n se divide por 11. La entrada de número puede ser muy grande. Ejemplos:  Input : str = 13589234356546756 Output : 6 Input : str = 3435346456547566345436457867978 Output : 4 Dado que el número dado puede ser muy grande, no podemos usar n % … Continue reading «Programa para encontrar el resto cuando un número grande se divide por 11»

Aritmética de números grandes usando listas doblemente enlazadas

Dados dos números muy grandes en forma de strings. Su tarea es aplicar diferentes operaciones aritméticas en estas strings. Requisito previo: Lista doblemente enlazada. Ejemplos: Input : m : 123456789123456789123456789123456789123456789123456789 n : 456789123456789123456789123456789123456789123456789 Output : Product : 563937184884934839205932493526930147847927802168925… 30351019811918920046486820281054720515622620750190521 Sum : 123913578246913578246913578246913578246913578246913578 Difference : 123000000000000000000000000000000000000000000000000000 Quotient : 270 Remainder(%) : 123725790123725790123725790123725790123725790123759 Input : m : … Continue reading «Aritmética de números grandes usando listas doblemente enlazadas»

Resta 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 «Resta dos números representados como listas enlazadas»

Comprueba si un número mayor es divisible por 36

Dado un número, comprueba si un número dado es divisible por 36 o no. El número puede ser muy grande y puede no caber en ningún tipo de datos numéricos (int, long int, float, etc.). Ejemplos:   Input : 72 Output : Yes Input : 244 Output : No Input : 11322134 Output : No Input … Continue reading «Comprueba si un número mayor es divisible por 36»

Programa Python3 para contar rotaciones divisibles por 4

Dado un gran número positivo como string, cuente todas las rotaciones del número dado que son divisibles por 4.  Ejemplos:  Input: 8 Output: 1 Input: 20 Output: 1 Rotation: 20 is divisible by 4 02 is not divisible by 4 Input : 13502 Output : 0 No rotation is divisible by 4 Input : 43292816 … Continue reading «Programa Python3 para contar rotaciones divisibles por 4»