Dada una string S y un entero K , la tarea es encontrar el número total de strings que se pueden formar insertando exactamente K caracteres en cualquier posición de la string S. Como la respuesta puede ser grande, imprímela módulo 10 9 +7 . Ejemplos: Entrada: S = “a” K = 1 Salida: 51 … Continue reading «Recuento de strings distintas posible insertando K caracteres en la string original»
Dada una array arr[] que consta de N enteros, la tarea para cada i -ésimo elemento de la array es encontrar el número de pares no coprimos del rango [1, arr[i]] . Ejemplos: Entrada: N = 2, arr[] = {3, 4} Salida: 2 4 Explicación: Todos los pares no coprimos del rango [1, 3] … Continue reading «Recuento de pares no coprimos del rango [1, arr[i]] para cada elemento de array»
Dados x, k y m. Calcule (x xxx…k )%m, x está en potencia k veces. Dado que x siempre es primo y m es mayor que x. Ejemplos: Input : 2 3 3 Output : 1 Explanation : ((2 ^ 2) ^ 2) % 3 = (4 ^ 2) % 3 = 1 Input : … Continue reading «Calcule la potencia de la potencia k por % m»
Dados tres números enteros L , R y M , la tarea es encontrar la probabilidad de la Función Totient de Euler de que un número en el rango [L, R] sea divisible por M. La función Totient de Euler es el conteo de números en {1, 2, 3, …, N} que son primos relativos … Continue reading «Probabilidad de que la función Totient de Euler en un rango [L, R] sea divisible por M»
Dado un número entero N , la tarea es contar el número de números enteros del rango [1, N] que tienen al menos un factor primo común con N distinto de 1 . Ejemplos: Entrada: N = 5 Salida: 1 Explicación: Dado que 5 es primo. Por lo tanto, no hay otro número que sea … Continue reading «Recuento de números hasta N que tienen al menos un factor primo común con N»
Dado un primo . La tarea es contar todas las raíces primitivas de . Una raíz primitiva es un número entero x (1 <= x < p) tal que ninguno de los números enteros x – 1, x 2 – 1, … ., x p – 2 – 1 son divisibles por x p – … Continue reading «Encuentre el número de raíces primitivas módulo primo»
Dado un número N , la tarea es encontrar el número de pares (a, b) en el rango [1, N] tal que su MCM no sea igual a su producto, es decir, MCM(a, b) != (a* b) y (b > a) . Puede haber múltiples consultas para responder. Ejemplos: Entrada: Q[] = {5} Salida: 1 … Continue reading «Recuento de pares hasta N cuyo MCM no es igual a su producto para consultas Q»