https://www.acmicpc.net/problem/15439
상의 N벌, 하의 N벌 각자 상하의 세트로 같은 색깔일 때, 색상이 다른 조합의 개수.
그냥 수학적으로 생각하면 하나의 색깔을 골랐을 때 다른 색깔을 고를 수 있는 경우의 수는 전체-1 이기 때문에 N 을 골랐을 때 N * N-1 가 경우의 수다
import sys N = int(sys.stdin.readline()) print(N*(N -1));