hdoj 1134 Game of Connections【水】【java】

import java.util.Scanner;
import java.math.BigInteger;
import java.math.BigDecimal;

public class Main {
public static void main(String[] args)
{
int n=0;
BigInteger[]  ans = new BigInteger[101];
Scanner input = new Scanner(System.in);
ans[0] = BigInteger.valueOf(1);
ans[1] = BigInteger.valueOf(1);
ans[2] = BigInteger.valueOf(2);
for(int i=3; i<101; i++)
{
ans[i] = BigInteger.valueOf(0);
for(int j=0; j<i; j++ )
{
ans[i] = ans[i].add(ans[j].multiply(ans[i-j-1]));
}

}
while(input.hasNextInt())
{
n = input.nextInt();
if(n == -1)
break;
System.out.println(ans
);
}

}

}