C++ 代码

//只有二的整数次幂不能被表示出来，因为它没有奇数因子
#include<bits/stdc++.h>
#define int long long

using namespace std;

int n,ans;

signed main(){

    scanf("%lld",&n);
    for(int i=1;i<=n;i++){
        int x;
        scanf("%lld",&x);
        int p=log2(x);
        if((1ll<<p)==x){   //记得用long long
            ans++;
        }
    }
    printf("%lld",ans);
}