13 等于2^3+ 2^2 +2^0;
13的二进制数等于1101;我们讲13转化成了1101 也就是2的13次方本来算13次。我们将它转化成了运行4次,每次去除最后一位。这里利用二进制进行了快速的处理。二进制中我们可以利用位运算 比如& >>等等
#include<cstdio>
using namespace std;
int quickpow(int a,int b)
{
int bns=a;
int ans=1;
while(b)
{
if(b&1)
ans=ans*bns;
bns=bns*bns;
b=b>>1;//去掉二进制最后一位
}
return ans;
}
int main()
{
int a,b;
scanf("%d%d",&a,&b);
printf("%d",quickpow(a,b));
}
同理于二进制计算
13%2=1 ;
13/2=6;
6%2=0;
6//2=3;
3%2=1;
3/2=1;
1%2=1;
1/1=0;
所以等于二进制 1101;
#include<cstdio>
using namespace std;
int Quickpow(int a,int b)
{
int bns=a;
int ans=1;
while(b)
{
if(b%2)
ans=ans*bns;
bns=bns*bns;
b=b/2;
}
return ans;
}
int main()
{
int a,b;
scanf("%d%d",&a,&b);
printf("%d",Quickpow(a,b));
}