Primera cifra en factorial de un número

Dado un entero positivo n, encuentre el primer dígito en su factorial. Ejemplos:  Input : n = 5 Output : 1 Factorial of 5 is 120 and first digit is 1. Input : 1000 Output : 4 Una solución simple es calcular el factorial del número y luego encontrar el primer dígito en él. La solución … Continue reading «Primera cifra en factorial de un número»

Comprobar el desbordamiento de enteros

Escriba una función «C», int addOvf(int* result, int a, int b) Si no hay desbordamiento, la función coloca la resultante = sum a+b en «resultado» y devuelve 0. De lo contrario, devuelve -1. No se permite la solución de lanzar demasiado y sumar para encontrar detectando el desbordamiento. Método 1  Puede haber desbordamiento solo si … Continue reading «Comprobar el desbordamiento de enteros»

Producto de primeros N factoriales

Dado un número N. Encuentra el producto de los primeros N factoriales módulo 1000000007.  Restricciones: 1 ≤ N ≤ 1e6   Ejemplos:   Input : 3 Output : 12 Explanation: 1! * 2! * 3! = 12 mod (1e9 + 7) = 12 Input : 5 Output : 34560 Requisitos previos: enfoque de multiplicación modular : la … Continue reading «Producto de primeros N factoriales»

Comprobar si el producto de ‘n’ números es par o impar

Dada una array arr[] que contiene n números. El problema es comprobar si el producto de los n números dados es par o impar. Ejemplos:   Input : arr[] = {2, 4, 3, 5} Output : Even Product = 2 * 4 * 3 * 5 = 120 Input : arr[] = {3, 9, 7, 1} … Continue reading «Comprobar si el producto de ‘n’ números es par o impar»