페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#1752

Numbers 1s 256MB

문제

(3+\sqrt5)^n의 정수부분에서 끝 세 자리를 구하는 프로그램을 작성하라.

예를 들어 n=5일 경우 (3+\sqrt5)^5 = 3935.73982...이므로 935를 출력한다.

만약 n=2인 경우라면 (3+\sqrt5)^2 = 27.4164079...이므로 027을 출력해야한다. (항상 3자리를 출력)


입력

정수 n이 입력으로 들어오며, n은 2 이상 2,000,000,000의 정수이다.


출력

입력에 대해서 (3+e)n의 정수 부분에서 끝 세 자리를 출력한다.


예제 

5
935


출처

Google Code Jam 2008 Round 1A C2번

로그인해야 코드를 작성할 수 있어요.