快速幂的认识

　　其中要理解base*=base这一步，看：：：base*base==base^2,下一步再乘，就是base^2*base^2==base^4,然后同理  base^4*base4=base^8,,,,,see?是不是做到了base-->base^2-->base^4-->base^8-->base^16-->base^32.......指数正是 2^i 啊，再看上  面的例子，a¹¹= a^(2^0)*a^(2^1)*a^(2^3)，这三项是不是完美解决了，，嗯，快速幂就是这样。

另外百度百科的快速幂非常详细

int poww(int a,int b){    int ans=1,base=a;    while(b!=0){        if(b&1!=0)        　　ans*=base;        base*=base;        b>>=1;　 }    return ans;}

取模的公式