Dado un número entero N , la tarea es encontrar la suma de los exponentes de los factores primos de los números 1 a N. Ejemplos: Entrada: N = 4 Salida: 4 Explicación: Los números hasta 4 son 1, 2, 3, 4 donde El exponente de 1 en la factorización prima de 1 es 0 … Continue reading «Encuentra la suma de los exponentes de los factores primos de los números 1 a N»
Dados los números enteros N y K , la tarea es encontrar el número de factores de N C K . Dado que la respuesta puede ser muy grande, devuelva la cuenta de factores módulo 998244353. Ejemplo: Entrada: N = 5, K = 2 Salida: 4 Explicación: 5 C 2 = 10 que tienen {1, … Continue reading «Recuento de factores de combinación de N y K (nCk)»
Dado un número natural n , la tarea es encontrar la suma de los divisores de todos los divisores de n. Ejemplos: Input : n = 54 Output : 232 Divisors of 54 = 1, 2, 3, 6, 9, 18, 27, 54. Sum of divisors of 1, 2, 3, 6, 9, 18, 27, 54 are … Continue reading «Encontrar la suma de los divisores de todos los divisores de un número natural»
Dado un árbol binario , la tarea es imprimir todas las rutas coprimos de este árbol. Se dice que un camino de un árbol binario es un camino coprimo si todos los Nodes de este camino son coprimos entre sí. Ejemplos: Input: 1 / \ 12 11 / / \ 3 4 13 \ / … Continue reading «Imprimir toda la ruta Coprime de un árbol binario»
Dado un número n, la tarea es encontrar la suma par de un número. Ejemplos: Input : 30 Output : 48 Even dividers sum 2 + 6 + 10 + 30 = 48 Input : 18 Output : 26 Even dividers sum 2 + 6 + 18 = 26 Requisito previo: Suma de factores Como … Continue reading «Encontrar la suma de los factores pares de un número»
Dada una array arr[] de tamaño N , la tarea es encontrar el recuento de distintos factores primos de cada elemento de la array dada. Ejemplos: Entrada: arr[] = {6, 9, 12} Salida: 2 1 2 Explicación: 6 = 2 × 3 . Por lo tanto, cuenta = 2 9 = 3 × 3. Por … Continue reading «Cuente factores primos distintos para cada elemento de una array»
Dado un rango, la tarea es encontrar el conteo de los números en el rango dado tal que la suma de su dígito sea igual a la suma de todos los dígitos de sus factores primos. Ejemplos: Input: l = 2, r = 10 Output: 5 2, 3, 4, 5 and 7 are such numbers … Continue reading «Números con suma de dígitos igual a la suma de dígitos de todos sus factores primos»
Dado un número N, imprime todos sus factores primos únicos y sus potencias en N. Ejemplos: Input: N = 100 Output: Factor Power 2 2 5 2 Input: N = 35 Output: Factor Power 5 1 7 1 Una solución simple es encontrar primero los factores primos de N. Luego, para cada factor primo, encuentre … Continue reading «Imprime todos los factores primos y sus potencias»
Dado un número n, escribe un programa para calcular el número de formas en que los números pueden expresarse como el producto de dos factores diferentes. Ejemplos: Input : 12 Output : 3 12 can be expressed as 1 * 12, 2 * 6 and 3*4. Input : 36 Output : 4 36 can be … Continue reading «Formas de expresar un número como producto de dos factores diferentes»
Dados dos números enteros N y M , la tarea es realizar las siguientes operaciones: Para cada valor en el rango [N, M] , calcule la suma de sus factores primos seguida de la suma de los factores primos de esa suma y así sucesivamente. Genere la secuencia anterior para cada elemento de la array … Continue reading «Longitud máxima de la secuencia de sumas de factores primos generados por las operaciones dadas»