문제
풀이 (Python)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 | def binomial(n, k): res = 1 for i in range(k): res = res*(n-i) res = res//(i+1) return res def catalan(n): c = binomial(2*n, n) return c//(n+1) T = int(input()) for i in range(T): n = int(input()) if n % 2 != 0: print(0) continue print(catalan(n//2)%1000000007) | cs |
키워드 (Keyword)
키워드
문제 출처
'프로그래밍 > Baekjoon' 카테고리의 다른 글
| (자바) 백준 알고리즘 10250번 ACM 호텔 (0) | 2019.04.11 |
|---|---|
| (자바) 백준 알고리즘 2292번 벌집 (0) | 2019.04.11 |
| (파이썬) 백준 알고리즘 5622번 다이얼 (2) | 2019.04.01 |
| (파이썬) 백준 알고리즘 2908번 상수 (0) | 2019.02.25 |
| (파이썬) 백준 알고리즘 1316번 그룹 단어 체커 (0) | 2019.02.25 |
