~Silent

摘要： 题目大意： 维护一个序列，支持将区间内的数x变为c^x，区间求和。 题解：扩展欧拉定理 a^b=a^(b%phi(p)+phi(p)) ( mod p ) 然后因为底数是确定的，所以一个数最多运行log(x)次就不会变了，因为phi(p)执行log(x)次后变为1 线段树暴力即可 代码： 阅读全文