[Java大数+输入输出优化] hdu 5047 Sawtooth

题意：

用n个“M”形能把平面分成几个部分

思路：

ans=8*n*n-7*n+1

根据范围，会出现大数

然后卡时间，用Java写大数需要输入输出优化

就当存了个模板了

代码：

import java.io.*;  
import java.math.*;  
import java.util.*;  
public class Main 
{
    public static void main(String[] args)throws IOException {
		Main ma=new Main();
		ma.solve();
	}
    public void solve()throws IOException
	{
		StreamTokenizer st = new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));      
		PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));  
		
		st.nextToken();  //输入前记得加
		int i;
		int TT=(int)st.nval;
        for(i=1;i<=TT;i++)
        {
        	//8*n*n-7*n+1
        	st.nextToken();  //这里也是
        	long x=(long)st.nval;
        	BigInteger a,ans;
        	a = BigInteger.valueOf(x);
        	ans=a.multiply(a);
        	ans=ans.multiply(BigInteger.valueOf(8));
        	ans=ans.add(BigInteger.ONE);
        	a=a.multiply(BigInteger.valueOf(7));
        	ans=ans.subtract(a);
        	out.println("Case #"+ i +": "+ans);
        }
        out.close(); //所有输出结束
	}
}