·

「集训队作业2020」Old Problem

给一个长度为 $n$ 的序列 $a_i$,和 $q$ 组询问 $(l,r,x)$,表示求 $\displaystyle\prod_{i=l}^r\left(1-\frac{a_i}{x}\right)$ 的值。实数输出,精度要求 $10^{-6}$。 $n,q\le6\times10^5,\ 1\leq a_i < x\leq 10^9$。