1회 문제풀이 15 / ABC 106 C - To Infinity
ABC 106 C - To Infinity
【문제 개요】
미스터 인피니티는 1부터 9까지의 숫자로 이루어진 문자열S를 가지고 있다. 이 문자열은 일자가 바뀔때마다 다음과 같이 변화한다.
- 예를 들어 S에 포함되어있는 각각의
2는22,3은333,4는4444,5는55555,6는666666,7은7777777,8은88888888,9는999999999로 변화한다.1은1인채로 남는다.
예를 들어 S가1324인 경우 다음날에는1333224444가 되며 그 다음날에는133333333322224444444444444444이 된다.
당신은 5조일 후에 문자열이 어떻게 됬을지 알고싶다. 5조일 후의 문자열의 왼쪽에서부터 K문자째는 무엇일까?
【전제】
- S는 1글자 이상, 100글자 이하의 문자열 S의 길이
- 1 ≦ K ≦ 10^18 (K는 정수이다)
- 5조일 후의 문자열의 길이는 K문자 이상이다.
【입력 형태】
1
2
S
K
【출력 형태】
5000조일후에 미스터 인피니티가 가지고있는 문자열의 K문자째의 숫자를 출력하라.
【예시】
입력 예 1
1
2
1214
4
출력 예 1
1
2
문자열 S는 다음과 같이 변화한다.
- 현재 :
1214 - 1일후 :
12214444 - 2일후 :
1222214444444444444444 - 3일후 :
122222222144444444444444444444444444444444444444444444444444444444444444445000조일 후의 문자열의 최초 5문자는12222가 된다. K가 4이기때문에 4문자째의2가 출력된다.
입력 예 2
1
2
3
157
출력 예 2
1
3
최초 문자가 3이기때문에 5조일후에도 3으로만 구성되기때문에 3이 출력된다.
입력 예 3
1
2
299792458
9460730472580800
출력 예 3
1
2
ABC 106 C - To Infinity
【문제 개요】
미스터 인피니티는 1부터 9까지의 숫자로 이루어진 문자열S를 가지고 있다. 이 문자열은 일자가 바뀔때마다 다음과 같이 변화한다.
- 예를 들어 S에 포함되어있는 각각의
2는22,3은333,4는4444,5는55555,6는666666,7은7777777,8은88888888,9는999999999로 변화한다.1은1인채로 남는다.
예를 들어 S가1324인 경우 다음날에는1333224444가 되며 그 다음날에는133333333322224444444444444444이 된다.
당신은 5조일 후에 문자열이 어떻게 됬을지 알고싶다. 5조일 후의 문자열의 왼쪽에서부터 K문자째는 무엇일까?
【전제】
- S는 1글자 이상, 100글자 이하의 문자열 S의 길이
- 1 ≦ K ≦ 10^18 (K는 정수이다)
- 5조일 후의 문자열의 길이는 K문자 이상이다.
【입력 형태】
1
2
S
K
【출력 형태】
5000조일후에 미스터 인피니티가 가지고있는 문자열의 K문자째의 숫자를 출력하라.
【예시】
입력 예 1
1
2
1214
4
출력 예 1
1
2
문자열 S는 다음과 같이 변화한다.
- 현재 :
1214 - 1일후 :
12214444 - 2일후 :
1222214444444444444444 - 3일후 :
122222222144444444444444444444444444444444444444444444444444444444444444445000조일 후의 문자열의 최초 5문자는12222가 된다. K가 4이기때문에 4문자째의2가 출력된다.
입력 예 2
1
2
3
157
출력 예 2
1
3
최초 문자가 3이기때문에 5조일후에도 3으로만 구성되기때문에 3이 출력된다.
입력 예 3
1
2
299792458
9460730472580800
출력 예 3
1
2
このポストは作成者の CC BY 4.0 ライセンスによって保護されます。