[백준 파이썬 11050번]이항계수1★팩토리얼 시간복잡도 고려★range 헷갈리지 않기

import sys

def fact(n):
    if n==1 or n==0:
        return 1
    else:
        res=1
        for i in range(n, 0, -1):
            res*=i
        return res
A = list(map(int , sys.stdin.readline().rstrip().split()))
print(fact(A[0])//(fact(A[0]-A[1])*(fact(A[1]))))

range(n,0,-1) ==> 거꾸로 출력할때 쓴다 ==> (n,0,-1) 와 같이 거꾸로일때 0은 기존의 +와는 다르게 0까지 계산한다는 점이 있다.

 

factorial 계산시 ==> for i in range(n, 0, -1) : res*=i ==> 시간복잡도에 있어 유리하다.