2438.Range-Product-Queries-of-Powers

对于区间乘积，虽然我们可以借鉴区间求和的思路，采用前缀积相除的方法。但是本题涉及到对大数取模，应该注意到(a/b) mod M != (a mod M) / (b mod M)，而引入逆元的话，又显得比较繁琐。所以这道题的切入点应该在别处。

因为所有相乘的元素都是2的幂，显然我们知道这个性质，2^a * 2^b = 2^(a+b)，所以可以将区间的乘积转化为“指数”区间的求和，再求一次幂即可。