B3645 数列前缀和 2

给定一个长度为 $n$ 的数列 $a$，请回答 $q$ 次询问，每次给定 $l, r$，请求出 $\prod\limits_{i = l}^r a_i \bmod p$ 的值，其中 $p = 1,145,141$。

无

无

### 样例 1 解释 三次询问的答案依次为 $6, 12, 24$，按位异或和为 $18$。 ### 数据规模与约定 - 对于 $30\%$ 的数据，保证 $n,q \leq 10^3$。 - 对于 $60\%$ 的数据，保证 $n, q \leq 10^5$。 对于全部的测试点，保证 $1 \leq n, q \leq 10^6$，$1 \leq l \leq r \leq n$，$1 \leq a_i < p$。 ### 提示 你可以在[这里](https://www.luogu.com.cn/problem/P3811)学习如何线性求逆元，请尽可能做到 $O(1)$ 回答单次询问。