Comprobar si un número grande es divisible por un número que es una potencia de 2

Dado un gran número en forma de string str y un número K , la tarea es verificar si el número formado por la string str es divisible por K o no, donde K es una potencia de 2.  Ejemplos:   Entrada: str = “5426987513245621541524288”, num = 64  Salida: Sí  Explicación:  Dado que log 2 (64) … Continue reading «Comprobar si un número grande es divisible por un número que es una potencia de 2»

¿Cómo calcular mod de un número grande?

Dado un gran número ‘num’ representado como una string y un entero x, encuentre el valor de «num % x» o «num mod x». La salida se espera como un número entero. Ejemplos:  Input: num = «12316767678678», a = 10 Output: num (mod a) ≡ 8 La idea es procesar todos los dígitos uno por … Continue reading «¿Cómo calcular mod de un número grande?»

Dados dos números como strings, encuentra si uno es potencia de otro

Dados dos números grandes como strings, encuentre si uno es la potencia de otro. Por ejemplo: Ejemplos: Input : a = «374747», b = «52627712618930723» Output : YES Explanation : 374747^3 = 52627712618930723 Input : a = «2», b = «4099» Output : NO Requisito previo: Multiplique dos números grandes representados como una string . … Continue reading «Dados dos números como strings, encuentra si uno es potencia de otro»

Programa para cociente y resto de números grandes

Dada una string de números y dado otro número (digamos m) [0 <= m <= 10^18]. La tarea es calcular el módulo del número dado. Ejemplos:   Input : num = «214» m = 5 Output : Remainder = 4 Quotient = 42 Input : num = «214755974562154868» m = 17 Output : Remainder = 15 … Continue reading «Programa para cociente y resto de números grandes»

Calcule (a*b)%c tal que (a%c) * (b%c) puede estar fuera del rango

Dados tres números a, b y c tales que a, b y c pueden ser como máximo 10 16 . La tarea es calcular (a*b)%c  Una solución simple de hacer ((a % c) * (b % c) ) % c no funcionaría aquí. El problema aquí es que a y b pueden ser grandes, por … Continue reading «Calcule (a*b)%c tal que (a%c) * (b%c) puede estar fuera del rango»

Programa Javascript 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 Javascript para contar rotaciones divisible por 4»

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

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)»

Comprueba si un número muy grande de la forma dada es múltiplo de 3.

Considere un número N muy largo de K dígitos con dígitos d 0 , d 1 , …, d K-1 (en notación decimal; d 0 es el dígito más significativo y d K-1 el dígito menos significativo). Este número es tan grande que no se puede dar ni escribir explícitamente; en cambio, solo se dan … Continue reading «Comprueba si un número muy grande de la forma dada es múltiplo de 3.»

Comprueba si un número grande es divisible por 15

Dado un número muy grande. Comprueba su divisibilidad por 15. Ejemplos:   Input: 31 Output: No Input : num = «156457463274623847239840239 402394085458848462385346236 482374823647643742374523747 264723762374620» Output: Yes Given number is divisible by 15 Un número es divisible por 15 si es divisible por 5 (si la última cifra es 5 o 0), y es divisible por 3 … Continue reading «Comprueba si un número grande es divisible por 15»

Divide un gran número representado como una string

Dado un número grande (representado como una string) que tiene que dividirse por otro número (representado como tipo de datos int). El gran número puede ser muy grande, lo que ni siquiera cabe en C++. La tarea es encontrar la división de estos números. Ejemplos:  Input : number = 1260257 divisor = 37 Output : … Continue reading «Divide un gran número representado como una string»