길이가 각각 인 정수 수열 , , , 가 주어진다. 각 수열에서 원소를 하나씩 골라 그 합이 이 되게 하는 방법의 수를 구하여라.
즉, 을 만족하는 순서 있는 인덱스 튜플 의 개수를 구하여라. 네 인덱스는 각각 독립적으로 고른다. 같은 값의 원소라도 위치가 다르면 별개의 선택으로 센다.
첫째 줄에 수열의 길이 이 주어진다. 다음 개의 줄 중 번째 줄에는 가 공백으로 구분되어 주어진다.
첫째 줄에 조건을 만족하는 인덱스 튜플의 개수를 출력한다. 정답은 32비트 부호 있는 정수의 범위를 넘을 수 있다.