[파이썬/python] 백준 27890번 특별한 작은 분수

 

 

 

 

 

문제

 

 

 

 

 

 

 

 

 

입력

 

첫 번째 줄에 0초에서의 분수의 높이 x0와 N이 주어진다. x0와 N은 모두 정수이다.

ex)

512 2

105 3

 

 

 

 

 

 

 

출력

 

첫 번째 줄에 N초에서의 분수의 높이를 출력한다.

ex)

133

48

 

 

---

---

 

코드

 

import sys

X, N=map(int,sys.stdin.readline().split())

for i in range(N):

    if X%2==0:
        X=int(X/2)^6
    else:
        X=int(2*X)^6

print(X)