Dado un número N, la tarea es encontrar el número más pequeño no menor que N, que tenga todos los dígitos impares. Ejemplos: Input: N = 1345 Output: 1351 1351 is the smallest number not less than N, whose all digits are odd. Input: N = 2397 Output: 3111 3111 is the smallest number not … Continue reading «Número de dígitos impares más pequeño no menor que N»
Dado un número (como una string) y dos enteros a y b, divida la string en dos partes no vacías de modo que la primera parte sea divisible por a y la segunda parte sea divisible por b. Si la string no se puede dividir en dos partes no vacías, emita «NO», de lo contrario, … Continue reading «Dividir un número en dos partes divisibles»
Dados dos números base y exp , necesitamos calcular base exp en Modulo 10^9+7 Ejemplos: Input : base = 2, exp = 2 Output : 4 Input : base = 5, exp = 100000 Output : 754573817 En las competiciones, para calcular grandes potencias de un número, se nos da un valor de módulo (un … Continue reading «Elevación al cuadrado exponencial (multiplicación de módulo rápido)»
Dado un número ‘n’ y un primo ‘p’, encuentre la raíz cuadrada de n bajo módulo p si existe. Se puede dar que p está en la forma de 4*i + 3 (O p % 4 = 3) donde i es un número entero. Ejemplos de tales números primos son 7, 11, 19, 23, 31, … Continue reading «Buscar raíz cuadrada en Módulo p | Conjunto 1 (Cuando p está en forma de 4*i + 3)»
Dados dos números enteros N y M , la tarea es encontrar la secuencia del número mínimo de operaciones requeridas para convertir el número N en M tal que en cada operación se pueda sumar N (N = N + N) , restar como (N = N – N) , multiplicado como (N = N*N) … Continue reading «Minimice los pasos necesarios para convertir el número N en M utilizando operadores aritméticos»
Dado un número N, la tarea es encontrar la unidad y el dígito de las decenas de los primeros N factoriales de números naturales, es decir, los dos últimos dígitos de 1!+2!+3!+….N! donde N<=10e18. Ejemplos: Input : n = 2 Output :3 1! + 2! = 3 Last two digit is 3 Input :4 Output … Continue reading «Encuentra los dos últimos dígitos de la suma de N factoriales»
Dado un entero positivo N , la tarea es encontrar el número de strings palindrómicas alfanuméricas de longitud N . Dado que el conteo de dichas strings puede ser muy grande, imprima la respuesta módulo 10 9 + 7 . Ejemplos: Entrada: N = 2 Salida: 62 Explicación: Hay 26 palíndromos de la forma {“AA”, … Continue reading «Contar palíndromos alfanuméricos de longitud N»
Dada una array , arr[] de tamaño N y un entero positivo M , la tarea es encontrar el máximo producto del subarreglo módulo M y la longitud mínima del máximo producto del subarreglo . Ejemplos: Entrada: arr[] = {2, 3, 4, 2}, N = 4, M = 5 Salida: El producto de subarreglo máximo … Continue reading «Máximo módulo de producto de subarreglo M»
Dada la string encriptada str que consta de caracteres alfabéticos y numéricos, la tarea es descifrar la string y encontrar el mensaje encriptado. Para descifrar el mensaje, encuentre cada grupo de caracteres numéricos que representan un solo carácter alfabético que se puede obtener calculando el módulo del número con 26 y el valor encontrado del rango … Continue reading «Descifrar la string de acuerdo con el algoritmo dado»
Dado un número N. La tarea es encontrar el número de pares de enteros coprimos no ordenados del 1 al N. Puede haber múltiples consultas. Ejemplos: Input: 3 Output: 4 (1, 1), (1, 2), (1, 3), (2, 3) Input: 4 Output: 6 (1, 1), (1, 2), (1, 3), (1, 4), (2, 3), (3, 4) Enfoque: … Continue reading «Consultas para contar el número de pares coprimos desordenados de 1 a N»