티스토리 뷰

PS/Python

[Python] 백준(BOJ) 11050번: 이항 계수 1

yoo.o 2020. 11. 9. 01:23
반응형

문제

 

11050번: 이항 계수 1

첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\))

www.acmicpc.net

풀이

import sys

N, K = map(int, sys.stdin.readline().split(" "))
K = min(K, N-K)
up, down = 1, 1

for i in range(1, K+1):
    up *= (N-i+1)
    down *= i

print(up//down)

 

반응형
저작자표시 비영리