백준 알고리즘 3049번 다각형의 대각선(python)

n개의 꼭짓점을 가진 다각형에서 4개의 점을 고르면 사각형 하나를 만들 수 있고, 해당 사각형은 단 하나의 대각선의

교점을 가진다. 즉 사각형을 몇 개 만들 수 있는지 알면 대각선들의 꼭짓점의 총개수도 구할 수 있다.

n개의 꼭지점 중에 4개의 꼭짓점을 순서 없이 고르는 연산은 nC4 = n*(n-1)*(n-2)*(n-3)/24이다.

n = int(input())
print(n*(n-1)*(n-2)*(n-3)//24)