5091

求 \(a^b \bmod m, b\le 10^{200000}\)。 首先引入三种可以通过取模缩小幂指数的方法。 费马小定理：当 \(a,p\in \mathbb{Z},\space p\) 为质数且 \(p\nmid a\) 时，\(a^{p-1}\equiv 1(\bmod\space p) ......

###题意：  ###思路： ![1](https://img2023.cnblogs.com/blog/314 ......