삼각형 timer 1s memory - MB

격자 좌표에 많은 나무들이 심어져 있다. 당신은 이 나무들을 연결하여 삼각형을 만들고 싶다. 특히 삼각형의 중심이 "정수 좌표"가 되는 모든 경우가 몇 가지 있는지 세는 프로그램을 작성하라.

참고로 (x₁ y₁) (x₂ y₂) (x₃ y₃)로 이루어진 삼각형의 중심 좌표는 ((x₁+x₂+x₃)/3 (y₁+y₂+y₃)/3 )이다.

입력은 아래의 pseudo-code를 사용하여 생성 한다.

X = x0, Y = y0 
print X,Y 
for i = 1 to n - 1
  Xi= (A * X + B) % M 
  Yi = (C * Y + D) % M 
  X = Xi
  Y = Yi

만약 넓이가 0인 삼각형이라고 하더라도 이 문제에서는 올바른 삼각형이라고 본다.