摘要：
题目大意：求$a^b\bmod m(a\leqslant10^9,m\leqslant10^6,b\leqslant10^{2\times10^7})$ 题解：扩展欧拉定理：$$a^b\equiv\begin{cases}a^{b\bmod{\varphi(p)}} &(a,b)=1\\a^b &( 阅读全文
摘要：
题目大意：有$n$个数，每个数为$s_i$，两个操作： 题解：区间加可以通过树状数组维护，考虑操作二，由扩展欧拉定理可得：$$a^b\equiv\begin{cases}a^{b\bmod{\varphi(p)}} &(a,b)=1\\a^b &(a,b)\not=1,b<\varphi(p)\\a 阅读全文