快速幂

位运算：
&：&运算通常用于二进制的取位操作，如&1就是去二进制的最后一位
（x&1==0为偶数，x&1= =1为奇数） >>:去掉二进制的最后一位
快速幂主要用来求a^b %c这种格式的运算，c的用来限制范围

理解快速幂了解取模运算法则：
取模运算：取模运算规则（不适合除法）
(a + b) % p = (a % p + b % p) % p
(a - b) % p = (a % p - b % p+p) % p （ a>=b）
(a * b) % p = (a % p * b % p) % p
a ^ b % p = ((a % p)^b) % p

一般的暴力解决算法的时间复杂度为O（n），而快速幂的时间复杂度为O（logn），大大节省时间空间

快速幂的核心代码
int fast_pow(int a,int b,int c)
{
    int ans=1;
    a%=c;
    while(b)
    {
        if(b&1)
            ans=a*ans%c;
        a=a*a%c;
        b>>=1;
    }
    return ans%c;
}
int main()
{
    int a,b,c;
    scanf("%d%d%d",&a,&b,&c);
    printf("%d",fast_pow(a,b,c));
    return 0;
}