hdu 1250 hdu 1130 java水大数

http://acm.hdu.edu.cn/showproblem.php?pid=1250

//import java.io.*;
import java.math.*;
import java.util.*;

public class Main {
	public static void main(String args[]){
		Integer n,i,N = 9001;
		BigInteger []f = new BigInteger[N];
		f[1] = f[2] = f[3] = f[4] = BigInteger.valueOf(1);
		for(i = 5; i < N; ++i)
			f[i] = f[i-1].add(f[i-2]).add(f[i-3]).add(f[i-4]);
		
		Scanner cin = new Scanner(System.in);
		while(cin.hasNext()){
			n  = cin.nextInt();
			System.out.println(f[n]);
			//System.out.println(f[n].toString().length());
		}
	}
}

http://acm.hdu.edu.cn/showproblem.php?pid=1130

JAVA水