링크 https://www.acmicpc.net/problem/1074 풀이 Z가 많이 그려져 있습니다. 이렇게 $2^{n}$를 기준으로 4등분 해서 (r,c)가 어디 있는지 알아냅니다. 분할 정복 알고리즘으로 크게 4등분으로 쪼개고 더 잘게 잘게 쪼개가면서 답을 찾는 알고리즘입니다. 2 3 1이라는 입력 예제로 테스트 해보겠습니다. n이 2일 때, $2^{n}$는 2가 됩니다. r은 3이고 c는 1이기 때문에 r은 2보다 크거나 같고 c는 2보다 작은 3사분면이 해당됩니다. ans에는 $2\times 2^{n}$을 더하고, r과 c에는 $2^{n}$인 2로 나눈 나머지를 대입합니다. n이 1일 때, $2^{n}$는 1이 됩니다. r은 1이고 c는 1이기 때문에 r은 1보다 크거나 같고 c는 1보다 크거..