文章目录 一、模幂运算 1、朴素算法 1)枚举 2)模乘 3)负数考虑 二、循环节 三、二分快速幂 1、递归实现 2、二进制优化实现 四、指数降幂 1、欧拉定理降幂 2、费马小定理降幂 3、扩展欧拉定理降幂 五、模数为 64 位整数 六、时间复杂度总结 一、模幂运算 【例题一】 已知三个正整数 a , b , c ( a , b , c < = 1 0 5 ) a, b, c(a , b, c<=10^5) a,