특별한 작은 분수 (백준 27890)

안녕하세요. 오늘은 특별한 분수를 만들 거예요.

문제

https://www.acmicpc.net/problem/27890

아이디어

x와 N이 주어지면 x가 짝수일때와 홀수일때로 나눠서 문제에 나온대로 N번만 해주면 됩니다.

소스코드

#include <iostream>
using namespace std;

int main()
{
    ios_base::sync_with_stdio(false); cin.tie(NULL);
    int x, N;

    cin >> x >> N;
    while (N--)
    {
        if (x % 2 == 0) x /= 2;
        else x *= 2;
        x ^= 6;
    }
    cout << x;
}

감사합니다.