14545번 - Square
문제
게임 “La cave aux énigmes”를 아십니까? 게임의 문제 중 하나는 길이 l의 정사각형 격자에서 찾을 수 있는 모든 정사각형의 수를 세는 것입니다. 길이 4의 정사각형 격자는 아래와 같습니다:
(그림 참조)
위 그림에서 찾을 수 있는 모든 정사각형의 수는 30입니다. 당신의 목표는 길이 l의 정사각형 격자에서 찾을 수 있는 모든 정사각형의 수를 찾는 것입니다.
입력
케이스의 수를 나타내는 하나의 정수 P가 첫 줄에 주어집니다.
남은 줄에는 줄마다 정사각형 격자의 길이를 나타내는 하나의 정수 l이 주어집니다. 모든 값은 1,000,000보다 작으며 0보다 큽니다.
당신은 모든 정수를 처리하고 각 정수 l에 대해, 길이 l의 정사각형 격자에서 찾을 수 있는 모든 정사각형의 수를 계산해야 합니다.
32-bit 정수 기준으로 연산했을 때 오버플로우가 일어나지 않음은 보장됩니다.
출력
각 정수 l에 대해 각 줄의 입력마다 한 줄의 출력으로 길이 l의 정사각형 격자 그림에서 찾을 수 있는 모든 정사각형의 수를 출력합니다.
댓글을 작성하려면 로그인해야 합니다.
ez_code 4년 전 6
문제
게임 “La cave aux énigmes”를 아십니까? 게임의 문제 중 하나는 길이 l의 정사각형 격자에서 찾을 수 있는 모든 정사각형의 수를 세는 것입니다. 길이 4의 정사각형 격자는 아래와 같습니다:
(그림 참조)
위 그림에서 찾을 수 있는 모든 정사각형의 수는 30입니다. 당신의 목표는 길이 l의 정사각형 격자에서 찾을 수 있는 모든 정사각형의 수를 찾는 것입니다.
입력
케이스의 수를 나타내는 하나의 정수 P가 첫 줄에 주어집니다.
남은 줄에는 줄마다 정사각형 격자의 길이를 나타내는 하나의 정수 l이 주어집니다. 모든 값은 1,000,000보다 작으며 0보다 큽니다.
당신은 모든 정수를 처리하고 각 정수 l에 대해, 길이 l의 정사각형 격자에서 찾을 수 있는 모든 정사각형의 수를 계산해야 합니다.
32-bit 정수 기준으로 연산했을 때 오버플로우가 일어나지 않음은 보장됩니다.
출력
각 정수 l에 대해 각 줄의 입력마다 한 줄의 출력으로 길이 l의 정사각형 격자 그림에서 찾을 수 있는 모든 정사각형의 수를 출력합니다.