넓이가 홀수인 격자 정사각형
시간 제한5초메모리 제한256 MB
각 m과 n 격자 안에 들어가고 넓이가 홀수인 격자 정사각형 개수를 셉니다.
문제
격자 정사각형은 네 꼭짓점이 모두 격자점 위에 있는 정사각형이다. 격자점은 좌표와 좌표가 모두 정수인 점이다. 예를 들어 는 격자점이지만 는 격자점이 아니다.
격자는 가로로 칸, 세로로 칸인 격자다. 이 격자의 격자점은 , 을 만족하는 정수 점 전체다.
격자 안에 들어가는 격자 정사각형에는 변이 축에 평행한 것도 있고 기울어진 것도 있다. 한 변에 대응하는 벡터가 인 격자 정사각형의 넓이는 이므로, 기울어진 정사각형도 넓이가 항상 정수다. 벡터가 인 정사각형은 넓이가 로 홀수이고, 인 정사각형은 넓이가 로 짝수다.
격자의 크기가 주어졌을 때, 격자 안에 들어가고 넓이가 홀수인 격자 정사각형의 개수를 구하는 프로그램을 작성하시오.
두 격자 정사각형이 네 변을 모두 공유하지 않으면 서로 다른 정사각형이다.
입력
입력은 최대 50000줄이다. 각 줄에는 격자의 크기를 나타내는 두 정수 과 이 주어진다. ()
마지막 줄에는 이 두 개 주어진다. 이 줄은 처리하지 않는다.
출력
주어진 격자마다 넓이가 홀수인 격자 정사각형의 개수를 한 줄에 하나씩 출력한다. 정답은 항상 64비트 부호 있는 정수 범위 안이다.