ページが読み込まれませんか？ こちらをクリックすると直るかもしれません。
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번

ログインしないとコードを書けません。