Advertisement
MeShootIn

количество ПСП

Nov 10th, 2017
92
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Python 0.19 KB | None | 0 0
  1. n = int(input())
  2. cnt = [0 for i in range(n + 1)]
  3. cnt[0] = 1
  4. p = 1000000007
  5. for i in range(1, n + 1):
  6.     for k in range(i):
  7.         cnt[i] += (cnt[k] * cnt[i - k - 1]) % p
  8. print(cnt[n] % p)
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement