public static long binomialCoefficient(int n, int k) {
	    long binom = 1;
	    if (k > n - k) {
	    	k = n - k;
	    }
	    for (int i = 0; i < k; ++i) {
	        binom *= (n - i);
	        binom /= (i + 1);
	    }
	 
	    return binom;
	}