基本算法——快速幂

题目： 求a的b次方对p取模的值，其中1<=a,b,p<=10^9 解题思路： 这里如果按照一般for循环进行迭代的话，那么在数小的时候是可以解决的，但是到数较大时，此时必定会超时，那么这里我们可以采用快速幂的方式。 例如对于计算37**这种题型，我们可以将7转化成**二进制**形式，即为111，那么我们就只要求算出**31 (2、4)即可，在这里只需要迭代3次，从而减少迭代次数。 在本代码中，b&1就是判断b的二进制表示中第0位上的数是否为1,若为1,b&1=true,反之b&1=false；而b>>1则是舍去上一次的最低位，然后依次更新a和b的值；
代码如下所示：
#include
using namespace std;

int main()
{
long long a,b,p,res=1;
scanf("%ld%ld%ld",&a,&b,&p);
wh

基本算法——快速幂最先出现在Python成神之路。