城中分支题目描述“城市处于建设中......”预言之子的你获得了一个拥有$n$个元素的数组。天神赋予你$q$次操作：$Modify$，$l$，$r$，$x$------对于每个$i$$(l\leqi\leqr)$，将$a_i$乘以$x$。$Query$，$l$，$r$------你需要回答$\varphi(\prod_{i=l}^{r}{a_i})$取模$10^