摘要: Description 有一个长为 $n$ 的序列,保证序列元素不超过 $10^6$ 且其质因数集是前60个质数集合的子集。初始时全部都是 $3$,有 $m$ 次操作,要么要求支持单点修改,要么要求查询区间 $[l,~r]$ 的区间积 $x$ 的欧拉函数值 $\phi(x)$ 对一个质数取模的结果。 阅读全文
posted @ 2019-07-15 09:02 一扶苏一 阅读(186) 评论(0) 推荐(0) 编辑