(Python/🥈1)백준 알고리즘 11051번: 이항 계수 2

문제 출처:https://www.acmicpc.net/problem/11051

11051번: 이항 계수 2

풀이:

from math import factorial
n, k = map(int, input().split())
result = factorial(n) // (factorial(k) * factorial(n - k))
print(result % 10007)

 

11050번 문제와 그냥 똑같은데 10007로만 나눠줄뿐인데 실버1문제다. 공부를 위해 전에 풀던 방식과 다른 방법으로 풀어보았다.

 

N,M = map(int,input().split())
list_n = list()
list_m = list()


for i in range(N,0,-1):
    list_n.append(i)
for i in range(M,0,-1):
    list_m.append(i)

x = 1
y = 1
for i in range(0,M):
    y *= list_n[i]
    x *= list_m[i]
print((y // x) % 10007 )

 

물론 이것도 된다.