[백준] #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

BELATED ARTICLES

more