Dada una función f(n) = (1 3 + 2 3 + 3 3 + … + n 3 ), la tarea es encontrar el valor de f(n) mod 4 para un entero positivo dado ‘n’. Ejemplos Input: n=6 Output: 1 Explanation: f(6) = 1+8+27+64+125+216=441 f(n) mod 4=441 mod 4 = 1 Input: n=4 Output: 0 Explanation: … Continue reading «Valor de la serie (1^3 + 2^3 + 3^3 + … + n^3) mod 4 para un n dado»
Dados dos números representados por listas enlazadas, escribe una función que devuelva la multiplicación de estas dos listas enlazadas. Ejemplos: C++ // C++ program to Multiply two numbers // represented as linked lists #include<bits/stdc++.h> #include<stdio.h> using namespace std; // Linked list node struct Node { int data; struct Node* next; }; // Function … Continue reading «Multiplica dos números representados por listas enlazadas»
Dada una array, arr[] de enteros y un entero K. La tarea es ordenar los elementos de la array dada en el orden creciente de su módulo con K . Si dos números tienen el mismo resto, el número más pequeño debe ir primero. Ejemplos : Entrada: arr[] = {10, 3, 2, 6, 12}, K … Continue reading «Ordenar elementos por módulo con K»
Dado un número n, necesitamos encontrar los dos últimos dígitos de 2 n . Ejemplos : Input : n = 7 Output : 28 Input : n = 72 Output : 96 2^72 = 4722366482869645213696 Un enfoque ingenuo es encontrar el valor de 2^n iterativamente o usando la función pow . Una vez que se … Continue reading «Programa para encontrar los dos últimos dígitos de 2^n»
Dado un entero positivo N , la tarea es encontrar el número de relaciones que no son ni reflexivas ni irreflexivas en un conjunto de primeros N números naturales . Dado que el recuento de relaciones puede ser muy grande, imprímalo en módulo 10 9 + 7 . Una relación R sobre un conjunto A … Continue reading «Número de relaciones que no son reflexivas ni irreflexivas en un conjunto»
Quotient – Remainder Sort es un algoritmo de clasificación que no se basa en la comparación. Pasos para realizar la clasificación Cociente – Resto como se describe a continuación: Encuentre MIN y MAX de la array. Cree una array ROW*COL que consta de 0, donde ROW = MAX/MIN+1 y COL = MIN. Para cada elemento … Continue reading «Cociente – Ordenación por resto»
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 Python3 para productos de rangos en una array»
Dados dos enteros ‘a’ y ‘m ‘, encuentra el inverso multiplicativo modular de ‘a’ bajo el módulo ‘m’ . El inverso multiplicativo modular es un entero ‘x’ tal que. a x ≅ 1 (mod m) El valor de x debe estar en { 1, 2, … m-1}, es decir, en el rango de módulo entero … Continue reading «Inverso multiplicativo modular – Part 1»
El teorema de Wilson establece que un número natural p > 1 es un número primo si y solo si (p – 1) ! ≡ -1 mod p OR (p – 1) ! ≡ (p-1) mod p Ejemplos: p = 5 (p-1)! = 24 24 % 5 = 4 p = 7 (p-1)! = 6! … Continue reading «Teorema de Wilson»
Dada una array de N enteros, usando ‘+’ y ‘-‘ entre los elementos, verifique si hay una forma de formar una secuencia de números que evalúe a un número divisible por M Ejemplos: Entrada: arr = {1, 2, 3, 4, 6} M = 4 Salida: Verdadero Explicación: Hay una secuencia válida, es decir, (1 – … Continue reading «Comprueba si alguna secuencia válida es divisible por M»