📜  数组中范围产品的 PHP 程序

📅  最后修改于: 2022-05-13 02:24:08.938000             🧑  作者: Mango

数组中范围产品的 PHP 程序

给定一个大小为 N 的数组 A[]。解决 Q 个查询。在模 P 下找到范围 [L, R] 中的产品(P 是素数)。

例子:

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 

蛮力
对于每个查询,遍历 [L, R] 范围内的每个元素并计算模 P 下的乘积。这将在 O(N) 中回答每个查询。

PHP


输出 :

120
6

有关更多详细信息,请参阅有关数组范围产品的完整文章!