def partition(n, k) -> int:
    """return number of partitions of integer n into k strictly positive parts"""
    if n == k:
        return 1
    elif n <= 0 or k <= 0:
        return 0
    else:
        return partition(n - k, k) + partition(n - 1, k - 1)