Dada una array arr[] de N enteros. La tarea es encontrar la suma de factoriales de cada elemento de la array. Ejemplos: Entrada: arr[] = {7, 3, 5, 4, 8} Salida: 45510 7! + 3! + 5! + 4! + 8! = 5040 + 6 + 120 + 24 + 40320 = 45510 Entrada: arr[] … Continue reading «Encuentra la suma de factoriales en una array»
Dados dos números m y n. Encuentre el MCD de su factorial. Ejemplos: Input : n = 3, m = 4 Output : 6 Explanation: Factorial of n = 1 * 2 * 3 = 6 Factorial of m = 1 * 2 * 3 * 4 = 24 GCD(6, 24) = 6. Input : … Continue reading «MCD de factoriales de dos números»
Dado un número x, la tarea es encontrar el primer número natural i cuyo factorial sea divisible por x. Ejemplos: Input : x = 10 Output : 5 5 is the smallest number such that (5!) % 10 = 0 Input : x = 16 Output : 6 6 is the smallest number such that … Continue reading «Encuentra el primer número natural cuyo factorial es divisible por x»
Dada una string donde, . Suponga que todos los caracteres en son únicos. La tarea es calcular la longitud mínima de una string que consta de todas las permutaciones de la string dada en cualquier orden. Nota: Todas las permutaciones deben estar presentes como una substring en la string resultante. Ejemplos: Input : ab Output … Continue reading «Longitud mínima de la string que tiene todas las permutaciones de la string dada.»
Dadas las consultas Q[] donde cada consulta consta de un número entero N , la tarea es encontrar el producto de los primeros N factoriales para cada una de las consultas. Dado que el resultado podría ser grande, calcúlelo módulo 10 9 + 7 . Ejemplos: Entrada: Q[] = {4, 5} Salida: 288 34560 Consulta … Continue reading «Consultas por el producto de los primeros N factoriales»
Dada una array arr[] de N enteros y un número de consultas Q . La tarea consiste en responder a tres tipos de consultas. Actualizar [l, r] : por cada i en el rango [l, r] incremente arr[i] en 1 . Actualizar [l, val] : cambia el valor de arr[l] a val . Consulta [l, … Continue reading «Consultas de rango y suma de actualización con factorial»
Dados N estudiantes y un total de M juegos de cuestionarios donde M ≤ N . Todos los juegos M son diferentes y cada juego está disponible en cantidad suficiente. Todos los estudiantes están sentados en una sola fila. La tarea es encontrar el número de formas de distribuir el cuestionario de modo que si … Continue reading «Número de formas de distribuir N Paper Set entre M estudiantes»
Dado un número entero N, la tarea es encontrar el subfactorial del número representado como !N. El subfactorial de un número se define usando la siguiente relación de recurrencia de un número N : !N = (N-1) [ !(N-2) + !(N-1) ] donde !1 = 0 y !0 = 1 Algunos de los subfactoriales son: … Continue reading «Encontrar el subfactorial de un número»
Dados dos números n y r, la tarea es encontrar el valor de nPr. nPr representa n permutación r que se calcula como n!/(nk)! . La permutación se refiere al proceso de ordenar todos los miembros de un conjunto dado para formar una secuencia. ¡El número de permutaciones en un conjunto de n elementos viene dado … Continue reading «Programa para calcular el valor de nPr»
Dada una lista enlazada de N enteros, la tarea es encontrar la suma de los factoriales de cada elemento primo de la lista. Ejemplos: Entrada: L1 = 4 -> 6 -> 2 -> 12 -> 3 Salida: 8 Explicación: ¡Los números primos son 2 y 3, por lo tanto, 2! + 3! = 2 + … Continue reading «Suma de factoriales de números primos en una lista enlazada»