题目描述
给定 n 个正整数 w1,w2,...,wn 与模数 m。
给出 q 组询问，每次询问给出 l,r，求 wlwl+1...wrmodm 的值。
1≤n,q≤105,1≤m,wk≤109。
输入格式
第一行两个整数 n,m。
接下来一行 n 个整数 w1,w2,...,wn。
接下来一行 1 个整数 q。
接下来 q 行，每行两个整数 l,r 表示一组询问。
### 题目描述
给定 $n$ 个数 $w_1,w_2,...,w_n$ 与模数 $m$。
给出 $q$ 组询问，每次询问给出 $l,r$，求 $w_l^{w_{l+1}^{{...}^{w_r}}} \mod m$ 的值。
$1\leq n,q \leq 10^5,1\leq m,w_k\leq10^9$。
### 输入格式
第一行两个整数 $n,m$。
接下来一行 $n$ 个整数 $w_1,w_2,...,w_n$。
接下来一行 $1$ 个整数 $q$。
接下来 $q$ 行，每行两个整数 $l,r$ 表示一组询问。
