def binomialk(n, k):
    if k > n:
        return(0)
    if 2*k > n:
        k = n-k
    if k == 0:
        return(1)
    return(n//k*binomialk(n-1,k-1))