All pastes #403680 Raw Edit

Stuff

public text v1 · immutable
·published 2007-03-20 15:41 UTC
rendered paste body
import java.io.*;
import java.math.BigInteger;
class Main
{
	public static void main(String args[])
	{
		try
		{
			BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
			String input;
			BigInteger aa = new BigInteger("0");
			input = in.readLine();
			int N, base, n;
			long [] A = new long [200000];
			long [] B = new long [200000];
			long [] Ans = new long [5000000];
			n = Integer.parseInt(input);
			N = n;
			input = in.readLine();
			base = Integer.parseInt(input);
			for (int i = 0; i < base; i++)
			{
				A[i] = 1;
				B[i] = 1;
			}
			for (int i = 0; i < n - 1; i++)
			{
				N = N << 1;
				for (int j = 0; j < base * N; j++)
				{
					for (int k = 0; k <= j; k++)
						Ans[j] += A[k] * B[j - k];
				}
				for (int k = 0; k < base * N; k++)
				{
					A[k] = Ans[k];
					Ans[k] = 0;
				}
			}
			for (int i = 0; i < base * N; i++)
				aa= aa.add(BigInteger.valueOf(A[i] * A[i]));
			System.out.println(aa);
		}
		catch (Exception e)
		{
			System.out.println(e);
		}

	}
}