시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 5 4 4 80.000%

문제

길이가 무한대인 수열 A가 있다. A[N](N ≥ 1)은 N으로 시작하는 가장 작은 4의 배수이다. A[N]의 모든 자리수를 이어 붙이면 길이가 무한대인 문자열 S를 만들 수 있다. 척 노리스는 이 수열을 두 번이나 끝까지 써보았다.

S의 K번째 숫자를 구하는 프로그램을 작성하시오.

수열은 12, 20, 32, 4, 52, 60, ... 으로 시작하게 되며, S = "12203245260..."이 된다.

입력

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있으며 양의 정수 K가 주어진다. (K <= 1015) 입력의 마지막 줄에는 0이 하나 주어진다. 

출력

각 테스트 케이스에 대해서, S의 K번째 자리수를 출력한다.

예제 입력

1
7
15
0

예제 출력

1
4
9

힌트

출처

ACM-ICPC > Regionals > North America > Rocky Mountain Regional > Alberta Collegiate Programming Contest > ACPC 2012 H번

  • 문제의 오타를 찾은 사람: august14
  • 문제를 번역한 사람: baekjoon