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, 4, 5, 6},
L = 2, R = 5, P = 113
Output : 7
Fuerza bruta
Para cada una de las consultas, recorra cada elemento en el rango [L, R] y calcule el producto bajo el módulo P. Esto responderá cada consulta en O(N).
PHP
<?php
// Product in range Queries in O(N)
// Function to calculate
// Product in the given range.
function calculateProduct($A, $L,
$R, $P)
{
// As our array is 0 based as
// and L and R are given as 1
// based index.
$L = $L - 1;
$R = $R - 1;
$ans = 1;
for ($i = $L; $i <= $R; $i++)
{
$ans = $ans * $A[$i];
$ans = $ans % $P;
}
return $ans;
}
// Driver code
$A = array( 1, 2, 3, 4, 5, 6 );
$P = 229;
$L = 2; $R = 5;
echo calculateProduct($A, $L, $R, $P),"
" ;
$L = 1; $R = 3;
echo calculateProduct($A, $L, $R, $P),"
" ;
// This code is contributed by ajit.
?>
Producción :
120 6
¡ Consulte el artículo completo sobre Productos de rangos en una array para obtener más detalles!
Publicación traducida automáticamente
Artículo escrito por GeeksforGeeks-1 y traducido por Barcelona Geeks. The original can be accessed here. Licence: CCBY-SA