0019:快速幂

题目链接:https://www.luogu.com.cn/problem/P1226 给你三个整数 a,b,p,求 a^b mod p 的值。 这道题就是快速幂的模板题。 那么,什么是快速幂呢? 普通的幂运算就是让 b 个 a 相乘,但这样的时间复杂度较高,有 O(n) 接下来就要介绍一种时间复杂

你可能感兴趣的:(0019:快速幂)