$x_0$과 $N$이 주어지고,

$$ x_{t+1}= \begin{cases} \lfloor\frac{x_t}{2}\rfloor\oplus 6 &(x_t\ \%\ 2=0)\\ (2\cdot x_t)\oplus6&(x_t\ \%\ 2=1) \end{cases} $$

일 때, $x_N$을 구하는 문제입니다.

$N\leq1000$이기 때문에, 그냥 나이브하게 해주면 됩니다.

• 정답 코드 (C+++)