La secuencia primero consta de todos los números impares que comienzan de 1 a n y luego los números pares restantes que comienzan de 2 a n. Supongamos que tenemos n como 1000. Entonces la secuencia se convierte en 1 3 5 7….999 2 4 6….1000 Nos dan un rango (L, R), necesitamos encontrar la … Continue reading «Suma del rango en una serie de primeros números naturales impares y luego pares»
Dados tres enteros positivos A , B y N , que representan una congruencia lineal de la forma AX=B (mod N), la tarea es imprimir todos los valores posibles de X (mod N) , es decir, en el rango [0, N -1] que satisface esta ecuación. Si no hay solución, imprima -1. Ejemplos: Entrada: A=15, … Continue reading «Resolver congruencias lineales Ax = B (mod N) para valores de x en el rango [0, N-1]»
Dado un número entero N , la tarea es encontrar todos los divisores de los números del 1 al N. Nota: 1 ? n? 100000 Ejemplos: Entrada: N = 2 Salida: 1 –>1 2 –>1, 2 Entrada: N = 5 Salida: 1 –>1 2 –>1, 2 3 –>1, 3 4 –>1, 2, 4 5 –>1, … Continue reading «Encuentra todos los divisores de los primeros N números naturales»
Dado un entero N, con factorización prima n1 p1 * n2 p2 …… La tarea es verificar si el entero N está aislado de potencia o no. Se dice que un entero está aislado de potencia si n1 * p1 * n2 * p2 ….. = N . Ejemplos : Input: N = 12 Output: … Continue reading «Verifique si un número dado está aislado de energía o no»
Dado un número entero N, nuestra tarea es determinar si el número entero N es un número peculiar. Si es así, imprima «sí», de lo contrario, emita «no». El número peculiar es el número que es tres veces la suma de los dígitos del número. Ejemplos: Entrada: N = 27 Salida: Sí Explicación: La suma de … Continue reading «Determinar si el entero N dado es un número peculiar o no»
Dada una array de enteros. Estamos obligados a escribir un programa para imprimir el número de factores de cada elemento de la array dada. Ejemplos: Input: 10 12 14 Output: 4 6 4 Explanation: There are 4 factors of 10 (1, 2, 5, 10) and 6 of 12 and 4 of 14. Input: 100 1000 … Continue reading «Programa eficiente para imprimir el número de factores de n números»
Las columnas de MS Excel tienen un patrón como A, B, C, …, Z, AA, AB, AC, …., AZ, BA, BB, … ZZ, AAA, AAB ….. etc. En otras palabras, la columna 1 es denominada «A», la columna 2 como «B» y la columna 27 como «AA». Dado un número de columna, encuentre su nombre … Continue reading «Encuentre el nombre de la columna de Excel de un número de columna dado»
Dados tres números n, r y p, calcule el valor de n C r mod p. Aquí p es un número primo mayor que n. Aquí n C r es el Coeficiente Binomial . Ejemplo: Input: n = 10, r = 2, p = 13 Output: 6 Explanation: 10C2 is 45 and 45 % 13 … Continue reading «Calcule nCr % p | Conjunto 3 (usando el pequeño teorema de Fermat)»
Dado un número n, la tarea es encontrar la suma de factores impares. Ejemplos: Input : n = 30 Output : 24 Odd dividers sum 1 + 3 + 5 + 15 = 24 Input : 18 Output : 13 Odd dividers sum 1 + 3 + 9 = 13 Prerrequisito : Suma de todos … Continue reading «Encontrar la suma de los factores impares de un número»
Un número libre del cubo Número libre del cuadrado cuyo ninguno de sus divisores es un número cúbico (un número que es el cubo de un entero). Dado un entero n, encuentre todos los números libres del cubo menores o iguales que n. Ejemplos: Input : n = 10 Output : 2 3 4 5 … Continue reading «Números libres al cubo menores que n»