快速幂（基础入门）

快速幂目的：

保持准确性的情况下降低时间复杂度。

X&1表示x转换为二进制以后末位数可以用于判断二进制末尾数是否为一：

If(x&1==1)printf(“YES\n”);

else printf(“NO\n”);

同样这个也可以用于判断奇偶性；

b>>1表示二进制的位移操作.

C语言提供了两个移位运算：左移和右移

移位操作符 << >> （左移、右移）. 它们只能对数值型的二进制位移位。

b>>1  把b的二进制位向右移一位，后面用0填补.

在一个while循环中, 循环了几次"b>>1", 就把二进制的b向右移了几位.

a的b次方：

#include<iostream>
#include<stdio.h>
using namespace std;
int main()
{
    long long int a,b;
    scanf("%lld%lld",&a,&b);
    long long int ans=1,base=a;
    while(b!=0)
    {
        int c=b&1;
        if(c==1)ans=ans*base;
        base=base*base;
        b=b>>1;
    }
     printf("%lld",ans);
    return 0;
}

一般数比较大，直接用long long。