判断一个数是否为2的次方幂

给定一个整数n，判断它是否为2的次方幂。

思路：2，4，8，16，32….都是2的n次幂

转换为二进制分别为：
10 100 1000 10000 100000

这些数减1后与自身进行按位与，如果结果为0，表示这个数是2的n次幂
01 011 0111 01111 011111

10&01 = 0 100&011 = 0 1000&0111 = 0 10000&01111 = 0 100000&011111 = 0

#include<stdio.h>
int main()
{
    int n;
    scanf("%d",&n);
    int flag=n&(n-1);
    if(flag==0)
        printf("YES\n");
    else
        printf("No\n");

}