快速幂

复习一下

void quickpower(int base,int index)

{    

    int result=1;

    while(index)

    {

              if(index&1)    result=result*base%model;

             base=base*base%model;  //平方增长，代表指数的二进制变化

               index>>2;        //即除以一个2

    }

}

十进制转二进制除二得到的余数是从二进制数的最后一位开始的;

https://blog.youkuaiyun.com/nickwong_/article/details/47304379