U284668 iyua的数字(加强版)

花心的 **iyua** 最近喜欢上了很多数字 ，他想考考你有关他喜欢的数字的问题

------ 时间限制：6000ms 空间限制：512MB 初始 **iyua** 会给你一个长度为 **$n$** 的数组 **$a$** ，要求你支持 **$q$** 次操作： $1\ \ l\ \ r\ \ x\ \ \ $输出$ (\prod \limits_{i = l}^{r} a_i)\mod x$ $2\ \ pos \ \ val \ \ \ $修改$\ \ a_{pos} = val$

第一行两个数 $n,q$（$ 1 \le n \le 2\times 10^5 ,1 \le q \le 2\times 10^5 $) 第二行 $n$ 个数，$ a_1,a_2,......a_n $($ 1 \le a_i \le 10^9 $) 接下来 $q$ 行，每行 $3$ 或 $ 4$ 个数字，表示操作 $1$ 或操作 $2$ 操作 $1$ 中：$( 1 \le l \le r \le n ，1\le x \le 256)$ 操作 $2$ 中：$(1\le pos\le n ，1\le val \le 10^9)$ 保证操作 $2$ 不超过 $10^5$ 次

输出共 $q$ 行，每行一个数字，第 $i$ 行的数字表示第 $i$ 组询问的答案

初始序列$a = \{7743563 ，20361301，40055959，13601057，46586609\}$ 第 $1$ 次操作为修改，修改后$a = \{7743563 ，20361301，40055959，13601057，42282629\}$ 第 $2$ 次操作为修改，修改后$a = \{7743563 ，20361301，27536609，13601057，42282629\}$ 第 $3$ 次操作为查询，查询 $a_1 \times a_2 \times a_3 \bmod 150$ 第 $4$ 次操作为查询，查询 $a_4 \times a_5 \bmod 70$ 第 $5$ 次操作为查询，查询 $a_4 \times a_5 \bmod 1$