HDOJ 5241 Friends

这个题是现场赛的一道很多人都会过的题，其实需要脑洞的

看到数据其实是可以猜的：

n=0，答案是1

n=2，答案是1024

（直接猜32^n）?

如果不放心的话，可以去计算下n=1的值，是1024

用java写，注意好输出的格式就好了

import java.math.*;
import java.util.Scanner;

public class Main {
	public static void main(String[] args){
		Scanner in = new Scanner(System.in);
		BigInteger ans[]=new BigInteger[3050];
		ans[0]=BigInteger.valueOf(1);
		ans[1]=BigInteger.valueOf(32);
		for(int i=2;i<=3000;i++)
			ans[i]=ans[i-1].multiply(ans[1]);
		int T,n;
		T=in.nextInt();
		for(int i=1;i<=T;i++){
			n=in.nextInt();
			System.out.print("Case #"+i+": ");
			System.out.println(ans[n]);
		}
		in.close();
	}
}