4082 : 규칙 문자열 K번째 문자
•시간제한: 1.000 S
•메모리제한: 256 MB
•제출: 3
•통과: 2
•만든사람: suakii
문제 설명
글자 `A`가 $P$개, 글자 `B`가 $Q$개 번갈아가며 나타나는 규칙적인 형태의 무한한 문자열 `A...AB...BA...`가 있다.
예를 들어 $P=2, Q=2$ 이면 `AABBAABBAABB...`와 같은 수열이다.
두 정수 $P, Q$와 구하고자 하는 위치 $K$가 주어질 때, 이 규칙 문자열의 $K$번째 위치에 오는 문자(`A` 또는 `B`)가 무엇인지 알아내는 프로그램을 작성하시오. (위치 인덱스는 $1$부터 시작한다.)
[제약 조건]
• $1 \le P, Q \le 10$
• $1 \le K \le 10^6$
• $P, Q, K$는 정수
[제약 조건]
• $1 \le P, Q \le 10$
• $1 \le K \le 10^6$
• $P, Q, K$는 정수
입력 설명
첫째 줄에 두 정수 $P, Q$가 공백으로 구분되어 주어집니다.
둘째 줄에 정수 $K$가 주어집니다.
둘째 줄에 정수 $K$가 주어집니다.
출력 설명
$K$번째 자리에 올 문자(
A 혹은 B)를 출력한다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
2 2
1
출력 예시
COPY
복사되었습니다!
복사되었습니다!
A도움
주기성을 고려하여 +Q 배수로 줄인 뒤 작은지 비교한다.