아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

단순한 문제 (Small)

면접 대비

시간 제한1초메모리 제한1024 MB

요약
1≤x≤a, 1≤y≤b, 1≤z≤c인 정수 쌍 (x, y, z) 중 (x mod y)=(y mod z)=(z mod x)를 만족하는 개수를 구한다.
난이도

보통10점 중 4점

유형
완전 탐색, 수학
정답자
아직 제출이 없습니다

문제

세 양의 정수 aa, bb, cc가 주어질 때, 다음 조건을 만족하는 정수 쌍 (x,y,z)(x, y, z)의 개수를 구하시오.

  • 1≤x≤a1 \le x \le a
  • 1≤y≤b1 \le y \le b
  • 1≤z≤c1 \le z \le c
  • (x, mod ,y)=(y, mod ,z)=(z, mod ,x)(x\\,\bmod\\,y) = (y\\,\bmod\\,z) = (z\\,\bmod\\,x)

(A, mod ,B)(A\\,\bmod\\,B)는 AA를 BB로 나눈 나머지를 의미한다.

입력

첫째 줄에 테스트 케이스의 수 TT가 주어진다. (1≤T≤100)(1 \le T \le 100)

다음 TT개의 각 줄에는 세 정수 aa, bb, cc가 공백으로 구분되어 주어진다. (1≤a,b,c≤60)(1 \le a, b, c \le 60)

출력

한 줄에 하나씩 정답을 출력한다.

예제1

  1. 예제 1

    입력
    2
    1 2 3
    3 2 4
    
    예상 출력
    1
    2