Dada la cuadrícula NxN de caminos horizontales y verticales. La tarea es averiguar el número de formas en que la persona puede ir del punto A al punto B utilizando el camino más corto posible. Nota: Los puntos A y B están fijos, es decir, A está en la esquina superior izquierda y B en … Continue reading «Número de formas de ir de un punto a otro en una cuadrícula»
Factorial de un entero no negativo, es la multiplicación de todos los enteros positivos menores o iguales a n. Por ejemplo, el factorial de 6 es 6*5*4*3*2*1, que es 720. Un factorial está representado por un número y un ” ! marca ” al final. Es ampliamente utilizado en permutaciones y combinaciones para calcular los … Continue reading «programa para factorial de un numero – Part 1»
Dado un entero n y base B , ¡la tarea es encontrar la longitud de n! en la base B. Ejemplos: Entrada: n = 4, b = 10 Salida: 2 Explicación: 4! = 24, por lo que el número de dígitos es 2 Entrada: n = 4, b = 16 Salida: 2 Explicación: ¡4! = … Continue reading «Encuentra la longitud del factorial de un número en cualquier base dada»
Dados tres enteros A, N y P , la tarea es encontrar (A^(N!)) % P. Ejemplos: Entrada: A = 2, N = 1, P = 2 Salida: 0 Explicación: Como (2^(1!)) = 2 Por lo tanto, 2 % 2 será 0. Entrada: A = 3, N = 3, P = 2 Salida: 1 Enfoque ingenuo: … Continue reading «Encuentra el resto cuando un número A elevado a N factorial se divide por P»
Dado un número n, necesitamos calcular la suma de los divisores del factorial del número. Ejemplos: Input : 4 Output : 60 Factorial of 4 is 24. Divisors of 24 are 1 2 3 4 6 8 12 24, sum of these is 60. Input : 6 Output : 2418 Una solución simple es primero … Continue reading «Suma de divisores del factorial de un número»
Dadas las consultas Q y P donde P es un número primo, cada consulta tiene dos números N y R y la tarea es calcular nCr mod p. Restricciones: N <= 106 R <= 106 p is a prime number Ejemplos: Entrada: Q = 2 p = 1000000007 1ra consulta: N = 15, R = 4 … Continue reading «Consultas de nCr%p en complejidad de tiempo O(1)»
Dado un número entero N , la tarea es encontrar los dos últimos dígitos del factorial de un número . Ejemplos: Entrada: N = 7 Salida: 40 Explicación: 7! = 5040 Entrada: N = 11 Salida: 00 Enfoque: Podemos observar que para N >= 10 , los dos últimos lugares de su factorial contendrán solo 0. … Continue reading «Encuentra los dos últimos dígitos del factorial de un número dado»
Dado un número entero N , la tarea es encontrar el conteo de números de N dígitos con todos los dígitos distintos. Ejemplos: Entrada: N = 1 Salida: 9 1, 2, 3, 4, 5, 6, 7, 8 y 9 son los números de 1 dígito con todos los dígitos distintos. Entrada: N = 3 Salida: … Continue reading «Recuento de números de N dígitos con todos los dígitos distintos»
Dados dos enteros K y N , la tarea es contar el número de formas de organizar K objetos diferentes tomando N objetos a la vez. Cada arreglo contiene un objeto como máximo una vez. La respuesta puede ser muy grande, así que devuelva la respuesta módulo 10 9 + 7. Nota: 1 <= N … Continue reading «Número de formas de organizar K objetos diferentes tomando N objetos a la vez»
Dado un entero n, encuentre la potencia de un número primo dado (r) en n. Ejemplos: Input : n = 6 r = 3 Factorial of 6 is 720 = 2^4 * 3^2 *5 (prime factor 2,3,5) and power of 3 is 2 Output : 2 Input : n = 2000 r = 7 Output … Continue reading «¡Potencia de un número primo ‘r’ en n!»