摘要： \(CF906D\) 我们先无视区间询问，看一次怎么做。我们求\(a^b(mod\space m)\)，本质上就是求\(b\space mod\space \varphi(m)\)。我们对于一个幂塔，就这样一步一步求解即可。 一个重要的性质是，对\(m\)进行\(m=\varphi(m)\)的操作， 阅读全文

摘要： 三个定理 费马小定理 对于\(gcd(a,m)=1\)且\(m\)为质数，有\(a^{m-1}=1(mod\space m)\)。这个定理可以求模质数时的逆元。 (扩展)欧拉定理 欧拉定理 对于\(gcd(a,m)=1\)，有\(a^{\varphi(m)}=1(mod\space m)\)。这个定 阅读全文