diff --git a/algorithms/math/Check_number_is_power_of_two.cpp b/algorithms/math/Check_number_is_power_of_two.cpp new file mode 100644 index 00000000..c78b64b6 --- /dev/null +++ b/algorithms/math/Check_number_is_power_of_two.cpp @@ -0,0 +1,20 @@ +// This code will find a given number , Can we write that number as 2 ^ k + +#include +using namespace std ; + +bool power_of_two(int n){ + return n && !(n & (n-1)) ; +} + +int main(){ + int n; + cin >> n; + if (power_of_two(n)){ + cout << "YES\n"; + } + else { + cout << "NO\n"; + } + return 0; +} \ No newline at end of file