T307128 「LAOI-2」科学边界

  一切的一切都导向这样一个结果：物理学从来就没有存在过，将来也不会存在。我知道自己这样做是不负责任的，但别无选择。

**保证题面没有任何问题。** 现在在 $\rm zjh$ 的照片中有一条长度为 $n$ 的街道，每个楼房的高度为 $a_i$，我们定义区间 $[l,r]$ 中的楼房是工整的，当且仅当 $(\max\limits_{i\in[l,r]}a_i)\mid(\min\limits_{i\in[l,r]}a_i)$，也就是这一段中楼房高度的最小值是最大值的倍数。 $\rm Griffin$ 有两种操作： - `1 x`，表示在 $a$ 末尾添加一个值为 $x$ 的高度，即添加一栋高为 $x$ 的楼房。 - `2 l r`，查询区间 $[l,r]$ 有多少子区间中的楼房是工整的对 $10^9+7$ 取模的值。（保证 $l\leqslant r$） $\rm Griffin$ 保证输入合法，查询的区间的 $l,r$ 都不会超过当时数组的长度。

第一行一个数 $n$，表示楼房数量。 下一行 $n$ 个整数表示初始楼房高度值数组 $a$。 接下来输入 $q$，表示 $\rm Griffin$ 对 $\rm zjh$ 照片中楼房的操作。 接下来 $q$ 行，每行 $2$ 到 $3$ 个整数，表示操作内容。

对于 $\rm Griffin$ 的操作 $2$，输出答案。

**本题采用捆绑测试。** | $\rm Subtask$ | $n\leqslant$ | $q\leqslant$ | 特殊性质 | 得分 | | :----------: | :----------: | :----------: | :----------: | :----------: | | $1$ | $10^3$ | $10^3$ | 无 | $15$ | | $2$ | $10^5$ | $10^5$ | $A$ | $20$ | | $3$ | $10^5$ | $10^5$ | $B$ | $15$ | | $4$ | $10^5$ | $10^5$ | 无 | $50$ | 特殊性质 $A$：对于一组询问 $[l,r]$，保证 $a_{l-1}\neq a_l\ (l\neq1)$ 并且 $a_{r+1}\neq a_r\ (r\neq k)$，其中 $k$ 为当前的数组长度。 特殊性质 $B$：没有插入操作。 对于 $100\%$ 的数据，$1\leqslant n,q\leqslant 10^5$，所有询问均合法且 $l\leqslant r$，所有楼房的高度大小 $1\leqslant a_i\leqslant 10^9$。