hdu 1250 hdu 1130 java水大数

//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
;
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
);
//System.out.println(f
.toString().length());
}
}
}

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

public class Main{
public static void main(String []args){
Scanner cin = new Scanner(System.in);
int i,N = 101;
BigInteger []c = new BigInteger
;
c[1] = BigInteger.valueOf(1);
for(i = 2; i < N; ++i)
c[i] = c[i-1].multiply(BigInteger.valueOf(4 * i - 2)).divide(BigInteger.valueOf(i + 1));
while(cin.hasNext()){
i = cin.nextInt();
System.out.println(c[i]);
}
}
}