摘要： P5091 扩展欧拉定理 题目大意： 给定三个数,a, b, m, 求a ^ b % m的值。 1 <= b <= 10^20000000 思路 b的值非常大，直接用快速幂求值会TLE 考虑用扩展欧拉定理，将b降幂之后，再使用快速幂快速求结果 扩展欧拉定理： \[设 \ ( a, m \in \ma 阅读全文