qq_45778614的博客

原创 AcWing 89 a^b

题目：求 a 的 b 次方对 p 取模的值。 输入格式：三个整数 a,b,p ,在同一行用空格隔开。 输出格式：输出一个整数，表示a^b mod p的值。 数据范围：0≤a,b,p≤10^9 数据保证 p≠0 时/空限制：1s/32MB 直接循环求a的b次幂 ，由于c++1秒大概能运行10的7次方到10的8次方之间，而本题的最大数据不小于10的9次方，所以很明显会超时。 所以就要用到 快速幂 思想 快速幂思想：假如求3的1000000次 直接求需要1000000次计算 而第一次算3的平方 第二次算3的平方