搜索比赛D题

D. 五星

Time Limit: 1000ms

Case Time Limit: 1000ms

Memory Limit: 65536KB

64-bit integer IO format: %lld Java class name: Main

Submit Status PID: 23942

Font Size: + -

大家都知道liverliu有在课堂上睡觉的坏习惯。有一天，liverliu又在上课时睡了，老师非常生气，当然后果也非常严重。老师知道liverliu非常讨厌几何，所以专门出了几何题目来惩罚他。老师给出一个n，表示一个n重的五角星（如图，分别为1重，2重，3重五角星），要liverliu给出这个图形的锐角有多少个。由于liverliu经常上课睡觉，常年不听讲（小朋友们不要学他），所以liverliu的成绩很差。这下liverliu吓坏了，因为老师说了如果他做不出来就要请家长，这下他就只好向你求助，请你写一个程序让他能够度过难关~

Input

输入的第一行是一个整数t，表示有t组数据。接下来有t行，每行一个整数n(0<n<40),表示n重五角星。

Output

对于第k组数据，输出一行。先输出"Case #k: " ，随后输出该图形的锐角的个数。

Sample Input

2
1
2

Sample Output

Case #1: 5
Case #2: 15

Hint

对于一个角，我们定义在图形内部的角度为该角的度数。
如图所示。



答案可能会超过int范围。
需使用64位整型，一个A+B的例子
for GNU C++

#include <iostream>
using namespace std;
int main()
{
long long a,b;
cin >> a >> b;
cout << a+b << endl;
return 0;
}

for GNU C
#include <stdio.h>
int main()
{
long long a,b;
scanf("%lld %lld",&a, &b);
printf("%lld\n",a+b);
return 0;
}

代码：

#include<stdio.h>

int main(){ //  推出公式 5*3^(n-1)，就OK了 
	int t,tt,n;
	long long res;
	for(scanf("%d",&t),tt=1;tt<=t;tt++){
		scanf("%d",&n);
		res=5;
		while(--n) res*=3;
		printf("Case #%d: %lld\n",tt,res);
	}
	return 0;
}