https://www.acmicpc.net/problem/11051
문제
자연수 \ 과 정수 가 주어졌을 때 이항 계수 를 10,007로 나눈 나머지를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 과 가 주어진다. (1 ≤ ≤ 1,000, 0 ≤ ≤ )
출력
를 10,007로 나눈 나머지를 출력한다.
반복문
def fac(n):
answer = 1
for i in range(1, n+1):
answer *= i
return answer
N, K = map(int, input().split())
print( (fac(N) // (fac(K) * fac(N-K))) % 10007)
라이브러리
import math
N, K = map(int, input().split())
print( (math.factorial(N) // (math.factorial(K) * math.factorial(N-K))) % 10007)
'Coding Test > 백준' 카테고리의 다른 글
[백준] / [Python] / [9375] 패션왕 신해빈 (0) | 2022.11.17 |
---|---|
[백준] / [Python] / [1010] 다리 놓기 (0) | 2022.11.17 |
[백준] / [Python] / [11050] 이항 계수 1 (0) | 2022.11.16 |
[백준] / [Python] / [3036] 링 (0) | 2022.11.16 |
[백준] / [Python] / [1934] 최소공배수 (0) | 2022.11.15 |