P5091
P5091 【模版】扩展欧拉定理
求 \(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) ......
扩展欧拉定理(模板:P5091)
###题意: ![1](https://img2023.cnblogs.com/blog/3141183/202307/3141183-20230712094719886-1386085312.png) ###思路: ![1](https://img2023.cnblogs.com/blog/314 ......