[백준] 1151번 이항 계수 2 (Python)
Source
https://www.acmicpc.net/problem/11051
11051번: 이항 계수 2
첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\))
www.acmicpc.net
Code
import math
import sys
input = sys.stdin.readline
n, k = map(int, input().split())
print(math.comb(n, k) % 10_007)
How to solve?
math.comb 모듈을 통해서 빠르게 이항 계수를 구할 수 있다.
'Problem solve' 카테고리의 다른 글
[백준] 2805번 나무 자르기 (Python) (0) | 2022.11.04 |
---|---|
[백준] 14889 스타트와 링크 (Python) (0) | 2022.11.03 |
[백준] 1654번 랜선 자르기 (Python) (0) | 2022.11.03 |
[백준] 2164번 카드2 (python) (0) | 2022.11.02 |
[백준] 4949 균형잡힌 세상 (Python) (0) | 2022.11.01 |