1774: [반복-패턴] 페인트 롤러 무늬 찍기

메모리:128 MB 시간:1.000 S 표준 입력 및 출력
문제유형 채점방법:일반 만든사람:
제출:5 통과:2

문제설명

미술부는 롤러에 무늬 P를 감고 벽을 칠한다. 롤러가 앞으로 나아갈 때마다 같은 무늬가 반복된다. 무늬 P를 끝없이 반복한다고 생각하고, 벽 길이 N번째에 찍히는 문자 하나만 출력하라.

입력조건

문자열 P(영문/숫자, 길이 1~20), 정수 N(1≤N≤10^12)

출력조건

반복된 패턴에서 N번째 문자 1개

입력예시 복사

AB 5

출력예시 복사

A

힌트

N-1을 패턴 길이로 나눈 나머지를 i라 하면, 답은 P[i]이다.