public class BinomialCoefDynProg implements IBinomialCoef{
	private long[][] result;
	
	public long C(int n, int k) {		
	
		result = new long [n + 1][n + 1];
	
		int i, j;
		for (i=0; i<=n; i++) {
			result[i][0]=1;
			result[i][i]=1;
		}
		
		for (i=2; i<=n; i++)
			for(j=1; j<=i-1; j++)
				result[i][j]=result[i-1][j-1]+result[i-1][j];
		
		return result[n][k];
	}

}