Dado un número entero N , la tarea es verificar si N divide la suma de los factoriales de sus dígitos. Ejemplos: Entrada: N = 19 Salida: Sí 1! + 9! = 1 + 362880 = 362881, que es divisible por 19. Entrada: N = 20 Salida: No 0! + 2! = 1 + 4 … Continue reading «Comprobar si un número dado divide la suma de los factoriales de sus dígitos»
Un número F es un número factorial si existe algún entero I >= 0 tal que F = I! (es decir, F es factorial de I). Ejemplos de números factoriales son 1, 2, 6, 24, 120,…. Escriba un programa que tome como entrada dos enteros largos ‘bajo’ y ‘alto’ donde 0 < bajo < alto y … Continue reading «Contar números factoriales en un rango dado»
Dados tres enteros positivos N , A y B . La tarea es contar los números de longitud N que contienen solo los dígitos A y B y cuya suma de dígitos también contiene solo los dígitos A y B. Imprime la respuesta módulo 10 9 + 7. Ejemplos: Entrada: N = 3, A = … Continue reading «Números de longitud N que tienen dígitos A y B y cuya suma de dígitos contiene solo los dígitos A y B»
Requisito previo: imprimir todos los factores primos y sus potencias Dados los números naturales N y P , la tarea es encontrar la potencia de P en la factorización de N. . Ejemplos Entrada: N = 4, P = 2 Salida: 3 Explicación: ¡Potencia de 2 en la descomposición en factores primos de 4! = … Continue reading «¡Encontrar potencias de cualquier número P en N!»
Dados dos números X y N , la tarea es encontrar el último dígito de X elevado al último dígito de N factorial , es decir . Ejemplos: Entrada: X = 5, N = 2 Salida: 5 Explicación: Dado que, 2! mod 10 = 2 por lo tanto 5 2 = 25 y el último … Continue reading «Última cifra de un número elevado a la última cifra de N factorial»
Dados dos enteros positivos B y N. ¡La tarea es encontrar el número de ceros finales en la representación b-aria (base B) de N! (factorial de N) Ejemplos: Input: N = 5, B = 2 Output: 3 5! = 120 which is represented as 1111000 in base 2. Input: N = 6, B = 9 … Continue reading «¡Número de ceros finales en la representación en base B de N!»
Dado n, ¡necesitamos encontrar la suma de 1*1*2! + 2*2*3! + ……..+ n*n*(n+1)! Ejemplos: Entrada: 1 Salida: 2 Entrada: 3 Salida: 242 Podemos suponer que el desbordamiento no ocurre. Una solución simple es calcular los términos uno por uno y agregarlos al resultado. ¡ Una solución eficiente se basa en la fórmula directa 2 + (n*n … Continue reading «Suma de serie 1*1*2! + 2*2*3! + ……..+ n*n*(n+1)!»
Dado un número positivo N , la tarea es calcular el factorial de N sin usar el operador de multiplicación. Ejemplos: Entrada : N = 5 Salida: 120 Explicación: 5*4*3*2*1=120 Entrada: N = 7 Salida: 5040 Observación: A*B=A+A+A+A…B times. This observation can be used as follows: 5!=5*4*3*2*1 =(5+5+5+5)*3*2*1 =(20+20+20)*2*1 =60+60 =120 Enfoque: El problema se … Continue reading «Factorial de un número sin usar la multiplicación»
Dado un número entero N , la tarea es encontrar el número de ceros finales en la notación decimal de f(N) donde f(N) = 1 si N < 2 y f(N) = N * f(N – 2) si norte ≥ 2 Ejemplos: Entrada: N = 12 Salida: 1 f(12) = 12 * 10 * 8 … Continue reading «Número de ceros finales en N * (N – 2) * (N – 4)*….»
Dada una string, cuente cuántos palíndromos de longitud máxima están presentes. (No es necesario que sea una substring) Ejemplos: Input : str = «ababa» Output: 2 Explanation : palindromes of maximum of lengths are : «ababa», «baaab» Input : str = «ababab» Output: 4 Explanation : palindromes of maximum of lengths are : «ababa», «baaab», … Continue reading «Cuente los palíndromos de longitud máxima en una string»