位运算例题（1）

求a的b次方对p取模的值.

思路：b=Ck2^k-1+Ck-1*2k-2+…+C02^0（将b转换为二进制）
||
a^b=aCk-12^k-1 * a^Ck-2*2k-2 …a^C0*20
代码：
int power(int a,int b,int p)
{
int ans=1%p;
for(;b;b>>=1)
{
if(b&1)//取出b在二进制下的最低位
ans=(long long)ansa%p;//防溢出
a=(long long )aa%p;//a^2i=（a(2i-1)）^2
//循环到第i次时，a中储存的事是a^{2i,即最后结束时a的值为a}2b，因为循环开始时b先除以2，所以此时得到的结果是a^b
}
return ans;
}