如何用位运算&判断一个数是否为2的整数次方

用&判断一个数是否为2的整数次方

因为一个数如果是2的整数次方，那么它的二进制数一定是最高位为1，其他位为0；然后它再减去1，二进制位就变成了全为1；

例如：16，二进制位10000，减去1为1111；

结合这个特点，把二进制10000&1111=0；对于所有的数都成立；

切记位运算要打括号(n&(n-1))

#include<bits/stdc++.h>
#define LL long long
#define pa pair<int,int>
#define lson k<<1
#define rson k<<1|1
#define N 500100
#define M 2000010
using namespace std;
int main(){
	int n;
	scanf("%d",&n);
	if((n&(n-1))==0) cout<<"yes"<<endl;
	else cout<<"no"<<endl;
    return 0;
}