摘要：
题目大意：多次询问，每次给你$p$询问$2^{2^{2^{\dots}}}\bmod p$ 题解：扩展欧拉定理，求出$\varphi(p)$即可。因为$2^{2^{2^{\dots}}}>>p$，所以其实每一次算的时候都可以直接加上$\varphi(p)$，不用判断 卡点：无 C++ Code： 阅读全文
摘要：
题目大意：给定一个$n(n\leqslant10^5)$序列，$m(m\leqslant10^5)$个询问，每个询问给出$l_1,r_1,l_2,r_2,l_3,r_3$。令$s$为该三个区间的交集的大小，则输出$|[l_1,r_1]|+|[l_2,r_2]|+|[l_3,r_3]|−3|s|$ 题 阅读全文