Google code jam 2008, Round 1A: C. Numbers 翻译
英文地址：here
本文仅作学习之用，题目的测试用例下载及答案的上传请到上面的英文地址，有不专业或者错误还请指正。
数字
问题
这次的问题是让你找出式子(3 + √5)n结果的小数点前三位数字。
例如：当n = 5时，(3 + √5)n = 3935.73982... 那么答案是 935。
当n = 2时，(3 + √5)n = 2.4164079... 那么答案是 027。
输入
第一行是测试用例的数目T。紧接着是T个测试用例，一行一个。每一个测试用例包含一个正整数n。
输出
对于每一个测试用例，你应输出：
Case #X: Y
X表示第几个测试用例，Y表示(3 + √5)n结果的最后三位整数数字。如果结果的整数少于3位则补零，保证Y总是3位。
约束
1 <= T <= 100
小测试数据
2 <= n <= 30
大测试数据
2 <= n <= 2000000000
例子
输入
2
5
2
输出
Case #1: 935
Case #2: 027
