复习一下
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.csdn.net/nickwong_/article/details/47304379
