首页 > TAG信息列表 > CF1114F

CF1114F Please, another Queries on Array?

CF1114F Please, another Queries on Array? 题目大意 你有一个数组\(a_1,a_2,\dots,a_n\)。 现在你需要完成\(q\)次操作,有以下两种操作形式: MULTIPLY l r x,对于所有\(i(l\le i\le r)\),将\(a_i\)乘上\(x\)。 TOTIENT l r,求出\(\varphi(\prod_{i=l}^ra_i)\),对\(10^9+7\)取模后