2의 제곱인가? (feat. 백준, 11966번)

2의 제곱인가?
https://www.acmicpc.net/problem/11966

11966번: 2의 제곱인가?

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <math.h>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
    register long long N, ans = 1;
    cin >> N;
    if(N == 1)
        cout << ans;
    else if(N & 1)
        cout << 0;
    else{
        while(N > 1){
            if(N % 2){
                ans = 0;
                break;
            }
            N /= 2;
        }
        cout << ans;
    }
	return 0;
}
// *&)*@*

 

반응형

단순 연산 문제입니다.