당신의 친구 마이크는 같은 반 친구 크리스와 π의 마지막 자리가 무엇인지로 서로 싸우고 있습니다. (물론 마지막 자리는 없지만, 크리스를 도저히 설득할 수가 없습니다.) 마이크의 논리는 하자가 있지만 재미있습니다: π의 어떤 자리를 보든, 그 자리가 5이거나 이후에 5가 오는 자리가 있습니다.
재밌지만, 최소한 지금까지 계산된 π값 범위에서 이 논리는 다른 숫자에도 적용됩니다. 다행히 당신은 아무것도 증명할 필요가 없습니다; 마이크는 당신이 "컴퓨터 능력"을 사용해 그저 그의 주장을 뒷받침할 샘플 데이터를 구해주길 바랍니다.
마이크는 π의 큰 샘플 값을 원하며, 이 샘플에서 그의 주장이 맞음을 보이고 싶어합니다. 각 테스트 케이스에 대해, 당신에게는 π의 자리 하나(P)와 한 자리 수(D)가 주어집니다.
마이크는 당신이 아래의 조건을 만족하는 π의 Q번째 자리의 값과 R번째 자의 값을 찾아주기를 바랍니다:
- Q >= P이고 π의 Q번째 자리가 D인 최소 자리 Q
- R > Q이고 π의 R번째 자리가 5인 최소 자리 R
예를 들어 P가 3이고 D가 2일 때 Q는 6이고 R은 8이 되며, π의 Q번째 자리와 R번째 자리는 각각 2와 5가 될 것입니다.
(표 참조)
입력
첫 줄에 테스트 케이스의 수를 나타내는 N이 주어집니다. (1 <= N <= 10000)
다음 N개의 줄에는 아래의 두 정수가 주어집니다.
- π의 하나의 자리를 나타내는 P (1 <= P <= 1,000,000)
- π에서 찾아야 하는 한 자리 수 D (0 <= D <= 9)
출력
각 테스트 케이스에 대해, 위에 제시된 것처럼 π의 Q번째 자리의 값과 R번째 자리의 값을 출력합니다.
ez_code 1년 전 4
문제
당신의 친구 마이크는 같은 반 친구 크리스와 π의 마지막 자리가 무엇인지로 서로 싸우고 있습니다. (물론 마지막 자리는 없지만, 크리스를 도저히 설득할 수가 없습니다.) 마이크의 논리는 하자가 있지만 재미있습니다: π의 어떤 자리를 보든, 그 자리가 5이거나 이후에 5가 오는 자리가 있습니다.
재밌지만, 최소한 지금까지 계산된 π값 범위에서 이 논리는 다른 숫자에도 적용됩니다. 다행히 당신은 아무것도 증명할 필요가 없습니다; 마이크는 당신이 "컴퓨터 능력"을 사용해 그저 그의 주장을 뒷받침할 샘플 데이터를 구해주길 바랍니다.
마이크는 π의 큰 샘플 값을 원하며, 이 샘플에서 그의 주장이 맞음을 보이고 싶어합니다. 각 테스트 케이스에 대해, 당신에게는 π의 자리 하나(P)와 한 자리 수(D)가 주어집니다.
마이크는 당신이 아래의 조건을 만족하는 π의 Q번째 자리의 값과 R번째 자의 값을 찾아주기를 바랍니다:
- Q >= P이고 π의 Q번째 자리가 D인 최소 자리 Q
- R > Q이고 π의 R번째 자리가 5인 최소 자리 R
예를 들어 P가 3이고 D가 2일 때 Q는 6이고 R은 8이 되며, π의 Q번째 자리와 R번째 자리는 각각 2와 5가 될 것입니다.
(표 참조)
입력
첫 줄에 테스트 케이스의 수를 나타내는 N이 주어집니다. (1 <= N <= 10000)
다음 N개의 줄에는 아래의 두 정수가 주어집니다.
- π의 하나의 자리를 나타내는 P (1 <= P <= 1,000,000)
- π에서 찾아야 하는 한 자리 수 D (0 <= D <= 9)
출력
각 테스트 케이스에 대해, 위에 제시된 것처럼 π의 Q번째 자리의 값과 R번째 자리의 값을 출력합니다.