二进制快速幂

//二进制
//#include<stdio.h>
//int kuai(int a,int b)
//{
//    int sum=1,p=a;
//    while(b>0)
//    {
//        if(b&1)/*地址符判断二进制b的最后一位是否为1*/
//        {
//            sum=sum*p;
//        }
//        p=p*p;
//        b>>=1;/*b二进制数舍去最后一位,也可换为b/=2*/
//    }
//    return sum；
//}

如果数太大

//long long f(int n)
//{
//    long long sum=1;
//    long long a=2;
//    while(n>0)/*化为快速幂*/
//    {
//        if(n&1)/*地址符判断二进制b的最后一位是否为1*/
//            sum=(sum*a)%p;
//        a=(a*a)%p;//先做2的平方，之后2的4次方
//        n=n/2;/*n二进制数舍去最后一位,也可换为n>>=1*/
//    }
//    return sum;
//}