¿La página no carga? Prueba haciendo clic aquí.
Placeholder

#1752

Numbers 1s 256MB

Problemas

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

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

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


Entrada

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


Salida

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


Ejemplo 

5
935


Fuente

Google Code Jam 2008 Round 1A C2번

Debes iniciar sesión para escribir código.