摘要:
"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✡
阅读(192)
评论(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✡
阅读(186)
评论(0)
推荐(0)