COCI 2013/2014 - Contest 3- 수학 귀신 (RIJECI) > 문제은행 : 정보올림피아드&알고리즘




2662 : 수학 귀신 (RIJECI)

제한시간
1000 ms   
메모리제한
32 MB   
해결횟수
205 회   
시도횟수
365 회   

문제

준호의 꿈속에서, 수학 귀신이 커다란 계산기를 갖고 왔다. 이 계산기의 화면에는 달랑 숫자 0밖에 없었고, ‘=’ 버튼 이외의 버튼은 작동하지 않았다.


준호가 ‘=’ 버튼을 눌렀더니 0이 1로 바뀌었다. 또 눌렀더니 10으로, 또 누르니 101로, 또 누르니 10110으로, 또 누르니 10110101로, ... 계속 이렇게 바뀌었다.


처음 상태에서 준호가 ‘=’ 버튼을 K번 눌렀을 때 화면에 표시된 숫자에서 0과 1의 개수를 구하여라.


입력형식

준호가 ‘=’ 버튼을 누르는 횟수 K가 주어진다. (1 ≤ K ≤ 45)


출력형식

준호가 버튼을 누른 후 계산기의 화면에서 나타나는 0과 1의 개수를 출력한다.


입력 예

1

출력 예

0 1

입력 예

4

출력 예

2 3

입력 예

10

출력 예

34 55


경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호

TEL : 031-360-4144 FAX : 031-388-0996 E-mail : hancomc@hotmail.com, comkiwer@naver.com

Copyrightⓒ 2010 jungol. All right reserved.

TOP