어떤 생성기를 통해 생성된 수열에 대해,

이 수열이 얼마나 정렬되지 아니했는지 아는 것이 유용할 경우가 있다. 생성기는 다음과 같은 공식을 바탕으로 수열을 생성한다.

a₁ = 1 이고 a_k = (m * a_k-1+ c ) % (2³¹-1)

여기서 m과 c는 매개변수(직접 입력 가능한 수) 로 직접 주어지고 m과 c의 값에 따라 다양한 수열을 생성할 수 있다.

위에서 a₁,a₂,a₃,...,a_n이라는 수열이 정해 졌을 때,

i＜j이고 a_i＞a_j인 쌍이 존재할 경우, 이를 ‘정렬되지 않은 쌍’이라고 한다.

이러한 정렬되지 않은 쌍의 경우의 수가 몇 가지 존재하는지 알아보는 프로그램을 작성하라.

정렬되지 않은 쌍 timer 1s memory 256MB

정렬되지 않은 쌍 1s 256MB