[백준] #11051 이항 계수 2 python
2023. 1. 2. 09:27
https://www.acmicpc.net/problem/11051
11051번: 이항 계수 2
첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\))
www.acmicpc.net
📕 설명 📕
이항 계수의 성질을 이용하여 풀이.
🧑🏻💻 나의 풀이 🧑🏻💻
a, b = map(int ,input().split())
result = 1
for i in range(a,a-b,-1):
result *= i
for i in range(b,1,-1):
result //= i
print(result%10007)
'Programming > Algorithm' 카테고리의 다른 글
[백준] #9375 패션왕 신해빈 python (0) | 2023.01.03 |
---|---|
[백준] #1010 다리 놓기 python (1) | 2023.01.02 |
[백준] #11050 이항 계수 1 python (0) | 2023.01.02 |
[백준] #3036 링 python (0) | 2023.01.02 |
[백준] #2981 검문 python (0) | 2023.01.01 |