[백준] 30821번: 별자리가 될 수 있다면 - 파이썬

• 백준 링크: 30821번: 별자리가 될 수 있다면
• solved.ac 난이도: 브론즈 III
• 시간 제한: 1 초
• 메모리 제한: 1024 MB

문제

곧 시계는 6시, 벌써 첫 번째 별이 보인다. 정$N$각형 모양의 하늘에는 몇 개의 별이 뜰 수 있을까?

입력

정$N$각형의 꼭짓점의 개수인 정수 $N$이 주어진다. $(5\leq N \leq 100)$

출력

정$N$각형의 꼭짓점을 이어 만들 수 있는 별의 개수를 출력한다.

코드

from math import factorial

n = int(input())

print(factorial(n) // (factorial(n-5) * factorial(5)))