给一个数列a，每次询问l，r，求 $(\Pi_{i=l}^r a_i) \mod p$

是不是可以做到 $O(n)$ 预处理 $O(1)$ 询问啊