만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

무한대 넓이

면접 대비

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

요약
반지름 R에서 시작해 A를 곱하고 B로 정수 나눗셈을 번갈아 적용하며, 반지름이 0이 될 때까지 그려지는 원들의 넓이 합을 구합니다.
난이도

쉬움10점 중 3점

유형
시뮬레이션, 수학
정답자
아직 제출이 없습니다

문제

이 문제를 단순하게 하기 위해 무한대 기호가 아래 그림처럼 점 SS에서 바깥쪽으로 서로 접하는 원들로 이루어져 있다고 가정하고, 그 점을 무한대의 중심이라고 부르겠습니다.

세 정수 RR, AA, BB가 주어집니다. 처음에는 무한대의 중심에 있습니다. 먼저 반지름이 RR인 오른쪽 원을 그리고 중심으로 돌아옵니다. 그다음 마지막으로 그린 원의 반지름에 AA를 곱한 반지름으로 왼쪽 원을 그립니다. 중심에 도착하면 마지막으로 그린 원의 반지름을 BB로 나눈 몫(정수 나눗셈)을 반지름으로 하는 오른쪽 원을 그립니다. 다시 중심에 도착하면 마지막 원의 반지름에 AA를 곱한 반지름으로 왼쪽 원을 그립니다.

이처럼 왼쪽 원과 오른쪽 원을 번갈아 그리되, 그릴 원의 반지름이 0이 되면 멈춥니다. 그려진 모든 원의 넓이의 합을 구하세요. 과정은 유한한 횟수의 단계 안에 반드시 끝난다고 보장됩니다.

입력

첫 줄에 테스트 케이스의 개수 TT가 주어집니다. 이어지는 TT개의 줄에는 각각 세 정수 RR, AA, BB가 주어집니다. RR은 처음 그리는 원의 반지름이고, AA와 BB는 이후 원의 반지름을 계산할 때 쓰는 값입니다.

출력

각 테스트 케이스마다 Case #x: y 형식으로 한 줄을 출력합니다. xx는 테스트 케이스 번호(1부터 시작)이고, yy는 그릴 원의 반지름이 0이 되기 전까지 그려진 모든 원의 넓이의 합입니다.

yy는 정답과의 절대 오차 또는 상대 오차가 10−610^{-6} 이내이면 정답으로 인정합니다.

예제1

  1. 예제 1

    입력
    2
    1 3 6
    5 2 5
    
    예상 출력
    Case #1: 31.415927
    Case #2: 455.530935