摘要: "luogu" 可以先考虑对一个位置修改,如果修改了$k$次,那权值就是$c^{c^{\cdots^{c^{a_i}}}}\bmod {p}$,其中里面有$k$个$c$,这里不妨设为$f_{i,k}$.根据拓展欧拉定理,可得$f_{i,k}=c^{f_{i,k 1} \% \varphi(p)+[f 阅读全文
posted @ 2020-05-18 20:21 ✡smy✡ 阅读(143) 评论(0) 推荐(0) 编辑
摘要: "luogu" 因为$C$对答案的贡献只和$\max b_i$有关,所以我们枚举这个值$z$,然后把所有$ z$的$b$全部变成$z$,这里如果$A define LL long long define db double using namespace std; const int N=2e5+1 阅读全文
posted @ 2020-05-18 18:57 ✡smy✡ 阅读(126) 评论(0) 推荐(0) 编辑