Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- n = int(input())
- k = int(input())
- def binom(n, k, memo):
- key = f'{n} {k}'
- if key in memo:
- return memo[key]
- if n == 0 or k == 0 or n == k:
- return 1
- result = binom(n-1, k-1, memo) + binom(n-1, k, memo)
- memo[key] = result
- return result
- print(binom(n, k, {}))
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement