def permutation_coefficient(n, k):
    if k == 0:
        return 1
    return n * permutation_coefficient(n - 1, k - 1)