sm 기술 블로그
112. 11051(이항 계수 2) 본문
import sys
input = sys.stdin.readline
N, K = map(int, input().split())
A, B = N, K
for i in range(1, B):
N *= (A-i)
K *= (B-i)
if(K == 0):
K = N
print(N//K % 10007)
문제요약
이항계수를 구하고 거기에 10007을 나눈 나머지를 구하라
설명
자세한 로직설명은 아래를 참고하자
https://smhope.tistory.com/293?category=1058420
//연산자와 /의 차이를 알고자하면 다음을 참고하자.
https://smhope.tistory.com/295
'문제 > 백준_파이썬' 카테고리의 다른 글
114. 9375 (패션왕 신해빈) (0) | 2022.06.27 |
---|---|
113. 1010 (다리놓기) (0) | 2022.06.26 |
111. 11050 (이항계수 1) (0) | 2022.06.26 |
110. 3036 링 (0) | 2022.06.25 |
109. 2981(검문) (0) | 2022.06.25 |
Comments