Advertisement
Guest User

Untitled

a guest
Nov 24th, 2014
171
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. #!/usr/bin/python3
  2.  
  3. memoize = [-1 for x in range(100000001)]
  4. def factorial(num):
  5.     if memoize[num] != -1: return memoize[num]
  6.     if num == 1: return num
  7.     memoize[num] = num * fac(num - 1)
  8.     return memoize[num]
  9.  
  10. def catalan(n):
  11.     return factorial(2 * n) // (factorial(n + 1) * factorial(n))
  12.  
  13. print( (catalan( int(input()) ) + 1) % 2017)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement