摘要：
矩阵快速幂+扩展欧拉定理 对于一个矩阵$A$，我们有$A^n \equiv A^{n\% \phi(m)+\phi(m)}(\%m)$ 经过简单的列举或推导可得 设目前进行了$x$轮，$f(x)$为分子，$g(x)$为分母 则有$f(x)=g(x 1) f(x 1),g(x)=2g(x 1)$ 由此 阅读全文
摘要：
"题目链接" 我们离线处理这些询问 在右端点所在的位置用 来`push_back`询问 维护每个数值最后出现的位置 从左往右扫，边走边回答询问 对于每个询问我们回答第一个`p[x] vec[MAXN]; void ins(int x,int v) { if(x =n) return; p[x]=v; 阅读全文