#include <bits/stdc++.h>
using namespace std;

int main(){
 int n;
 cin>>n;
 while (n % 2 == 0) n=n/2;
 if (n==1) cout<<"true";
 else cout<<"false";
}

Cách này là cách bình thường, không dùng công thức

Ta cứ chia số đó cho 2, đến khi nào không chia hết cho 2.

Nếu số cuối cùng thu được là 1 thì đó là lũy thừa của 2, ngược lại khác 1 thì không là lũy thừa của 2.

- Giả sử: `n = 2^x` và n là 1 số lũy thừa 2

`=>` x = log2(n) là 1 số nguyên :)

Từ đó kiểm tra xem x có là 1 số nguyên hay không là xong :)

- Code:

#include <bits/stdc++.h>
using namespace std;

int main() {
    int n; double x;
    cin >> n;
    x = log2(n);
    if (x == int(x)) cout << "true"; else cout << "false";
}