Producto de divisores propios de un número para consultas Q

Dado un número entero N, la tarea es encontrar el producto de divisores propios del número módulo 10 9 + 7 para consultas Q. Ejemplos: Entrada: Q = 4, arr[] = { 4, 6, 8, 16 }; Salida: 2 6 8 64 Explicación: 4 => 1, 2 = 1 * 2 = 2  6 => … Continue reading «Producto de divisores propios de un número para consultas Q»

Demostrar que el cuadrado de cualquier número natural es múltiplo de 3 o uno más que un múltiplo de 3

El sistema numérico es un sistema de representación de números usando símbolos y dígitos de cierta manera. Uno puede pensar en él como un libro de gramática en matemáticas. Tan pronto como uno escucha esta palabra “Número” 1,2,3,…. obtener pop en la cabeza de uno inmediatamente. El sistema numérico define su valor, las operaciones a … Continue reading «Demostrar que el cuadrado de cualquier número natural es múltiplo de 3 o uno más que un múltiplo de 3»

Programa para hallar el MCM de dos números primos

Dados dos números primos N y M , la tarea es encontrar el Mínimo Común Múltiplo (MCM) de los dos números primos dados. Ejemplos:   Entrada: N = 3, M = 7  Salida: 21  Explicación:  El menor número mayor que es igual a 3 y 7, que es un múltiplo de 3 y 7, es 21. … Continue reading «Programa para hallar el MCM de dos números primos»

Longitud del subarreglo más largo que tiene solo K números primos distintos

Dada una array arr[] que consta de N enteros positivos. La tarea es encontrar la longitud del subarreglo más largo de este arreglo que contiene exactamente K números primos distintos . Si no existe ningún subarreglo, imprima «-1» . Ejemplos: Entrada: arr[] = {1, 2, 3, 4, 5, 6, 7, 8, 9}, K = 1 … Continue reading «Longitud del subarreglo más largo que tiene solo K números primos distintos»

Número mínimo de reemplazo hecho de la substring «01» con «110» para eliminarla por completo

Dada una string binaria S , la tarea es encontrar el número mínimo de reemplazos repetitivos de la substring «01» a la string «110» de modo que no exista ninguna substring «01» en la string dada S . Ejemplos: Entrada: S = “01” Salida: 1 Explicación: A continuación se muestran las operaciones realizadas: Operación 1: … Continue reading «Número mínimo de reemplazo hecho de la substring «01» con «110» para eliminarla por completo»

Generar N enteros que satisfagan las condiciones dadas

Dado un número entero N , la tarea es generar una array de tamaño N con las siguientes propiedades:   No hay dos elementos que se dividan entre sí. Todo subconjunto impar tiene una suma impar y todo subconjunto par tiene una suma par. Ejemplos:   Entrada: N = 3  Salida: 3 5 7  No hay dos … Continue reading «Generar N enteros que satisfagan las condiciones dadas»

Minimice el costo de convertir dos enteros dados a cero usando operaciones dadas

Dados dos números enteros X e Y , y dos valores cost1 y cost2 , la tarea es convertir los dos números dados en cero a un costo mínimo realizando los siguientes dos tipos de operaciones:  Aumentar o disminuir cualquiera de ellos en 1 al costo1 . Aumente o disminuya ambos en 1 al costo2 … Continue reading «Minimice el costo de convertir dos enteros dados a cero usando operaciones dadas»

Número tridecagonal – Part 1

Dado un número N , la tarea es encontrar el N -ésimo número tridecagonal .   Un número tridecágono es un número figurado que extiende el concepto de números triangulares y cuadrados al tridecágono (un polígono de trece lados). El N número tridecágono cuenta el número de puntos en un patrón de N tridecágonos anidados, todos … Continue reading «Número tridecagonal – Part 1»

Encuentre el enésimo término de la serie dada

Dados los dos primeros términos de la serie como 1 y 6 y todos los elementos de la serie son 2 menos que la media del número anterior y posterior. La tarea es imprimir el término n de la serie. Los primeros términos de la serie son:   1, 6, 15, 28, 45, 66, 91, … Ejemplos:   … Continue reading «Encuentre el enésimo término de la serie dada»

Comprobar si la suma de las cifras de un número N lo divide

Dado un número N. La tarea es verificar si la suma de los dígitos del número dado divide el número o no. Si lo divide, imprima SÍ; de lo contrario, imprima NO. Ejemplos :   Input : N = 12 Output : YES Sum of digits = 1+2 =3 and 3 divides 12. So, print YES. … Continue reading «Comprobar si la suma de las cifras de un número N lo divide»