Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #!/usr/bin/python3
- memoize = [-1 for x in range(100000001)]
- def factorial(num):
- if memoize[num] != -1: return memoize[num]
- if num == 1: return num
- memoize[num] = num * fac(num - 1)
- return memoize[num]
- def catalan(n):
- return factorial(2 * n) // (factorial(n + 1) * factorial(n))
- print( (catalan( int(input()) ) + 1) % 2017)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement