시간 제한메모리 제한제출정답맞힌 사람정답 비율
5 초 512 MB63227424653.017%

문제

In this problem, you have to find the last three digits before the decimal point for the number (3 + √5)n.

For example, when n = 5, (3 + √5)5 = 3935.73982... The answer is 935.

For n = 2, (3 + √5)2 = 27.4164079... The answer is 027.

입력

The first line of input gives the number of cases, TT test cases follow, each on a separate line. Each test case contains one positive integer n.

Limits

  • 1 <= T <= 100
  • 2 <= n <= 30

출력

For each input case, you should output:

Case #X: Y

where X is the number of the test case and Y is the last three integer digits of the number (3 + √5)n. In case that number has fewer than three integer digits, add leading zeros so that your output contains exactly three digits.

예제 입력 1

2
5
2

예제 출력 1

Case #1: 935
Case #2: 027

출처

Contest > Google > Code Jam > Google Code Jam 2008 > Round 1A C1번

채점 및 기타 정보

  • 예제는 채점하지 않는다.