public static int binomial(int n, int k) {
        if (k == 1) {
            return 1;
        }
        if (2 * k > n) {
            return binomial(n, n - k);
        }
        int e = n - k + 1;
        for (int i = 2; i <= k; i++) {
            e = e * (n - k + i);
            e = e / i;
        }
        return e;
    }