&运算(位运算)
给大家举个列子:
8的二进制是1000 7的二进制是0111
1000
0111
&运算中1&1=1,1&0=0,0&0=0
并且按位置对应运算的,也就是说第一位和第一位运算,其他类推
所以可以得出0000,故输出的是0。
#include<iostream>
#define ll long long
using namespace std;
int Qpow(int a,int b){
///返回的值ans
int ans=1;
while(b!=0){
///位运算,求能否被2整除 如果是ans*a
if(b&1)
{
ans*=a;
}
///增大a的值
a*=a;
///b除以2
b>>=1;
}
return ans;
}
int main()
{
ll a,b;
cin>>a>>b;
cout<<Qpow(a,b)<<endl;
}
运算过程如果先假设 求一个数的快速幂,底数为5,指数为14的值
首先我们要求出指数14的二进制1110
然后我们把5的14次方拆分一下
5的14次方=5*0+5*5*1+5*5*5*1+5*5*5*5*1
拆分过程是根据二进制过程进行拆分
他快在什么地方了呢?
首先如果平常的代码我们需要循环14次
但如果我们学过快速幂之后,我们循环的次数就是指数的二进制长度的次数,大大的节省了计算时间