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的平方
原创
2020-06-14 11:09:17 ·
119 阅读 ·
0 评论