백준 13239.Combinations

이상·2024년 5월 19일

알고리즘

목록 보기
14/21

백준 13239.Combinations


사실 영어를 다 해석하지 않아도 저 값을 구하라라는 걸 눈치로 알았다.
math를 import해 factorial을 사용
10**9+7의 나머지를 구해야 함
처음에는 /로 나누었으나 예제 답이 다르게 나와 //로 나눴더니 예제 답과 똑같이 나왔다. 결과는 통과 ㅋㅋ

import math, sys
t=int(sys.stdin.readline().rstrip())
for _ in range(t):
    n,k=map(int,sys.stdin.readline().split())
    num=math.factorial(n)//(math.factorial(k)*math.factorial(n-k))
    print(num%(10**9+7))
profile
입니다.

0개의 댓글