Dada una array A[] de tamaño N. Resolver consultas Q. Encuentre el producto en el rango [L, R] bajo el módulo P (P es Prime). Ejemplos: Input : A[] = {1, 2, 3, 4, 5, 6} L = 2, R = 5, P = 229 Output : 120 Input : A[] = {1, 2, 3, … Continue reading «Programa Java para productos de rangos en una array»
Secuencia de Padovan similar a la secuencia de Fibonacci con estructura recursiva similar. La fórmula recursiva es, P(n) = P(n-2) + P(n-3) P(0) = P(1) = P(2) = 1 Secuencia de Fibonacci: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55…… Espiral de cuadrados con longitudes de lado que siguen la secuencia de … Continue reading «Secuencia de Padova»
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 el valor de la expresión ( N 1 * (N – 1) 2 * … * 1 N ) % (10 9 + 7) . Entrada: N = 1 Salida: 1 Explicación: 1 1 = 1 Entrada: N = 4 Salida: 288 Explicación: 4 1 … Continue reading «Evalúa la expresión ( N1 * (N – 1)2 * … * 1N) % (109 + 7)»
Dados dos números x e y, encuentre el dígito unitario de x y . Ejemplos: Input : x = 2, y = 1 Output : 2 Explanation 2^1 = 2 so units digit is 2. Input : x = 4, y = 2 Output : 6 Explanation 4^2 = 16 so units digit is 6. … Continue reading «Encuentra el dígito unitario de x elevado a la potencia y»
Se deben entregar M artículos en un círculo de tamaño N. Encuentre la posición en la que se entregará el M-ésimo artículo si comenzamos desde una posición determinada K. Tenga en cuenta que los artículos se distribuyen en posiciones adyacentes a partir de K. Ejemplos: Input : N = 5 // Size of circle M … Continue reading «Distribuir M elementos en un círculo de tamaño N a partir de la K-ésima posición»
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)»
Dada una array de enteros y dos números k y m. Imprima k números de la array, de modo que la diferencia entre dos pares cualesquiera sea divisible por m. Si no hay k números, imprima -1. Ejemplos: Input: arr[] = {1, 8, 4} k = 2 m = 3 Output: 1 4 Explanation: Difference … Continue reading «Imprime k números donde todos los pares son divisibles por m»
Dado K, número de dígitos, y d0 y d1 como los dos dígitos para formar el número entero de tamaño k. La tarea es verificar si el número de tamaño k formado usando d0 y d1 es divisible por 3 o no. Para cada i, d i es la suma de todos los dígitos anteriores (más … Continue reading «Divisibilidad por 3 donde cada dígito es la suma de todos los dígitos del prefijo módulo 10»
Dada una array de números enteros, necesitamos encontrar el tamaño máximo de un subconjunto tal que la suma de cada par de este subconjunto no sea divisible por K. Ejemplos: Input : arr[] = [3, 7, 2, 9, 1] K = 3 Output : 3 Maximum size subset whose each pair sum is not divisible … Continue reading «Subconjunto sin suma de pares divisible por K»