친절한 조교님 방법이 당최 떠오르지가 않습니다... 힌트좀 주시면 안될까요..?

pow(A, n)은 long long 범위의 최댓값보다도 크답니다 A를 B로 나눈 몫이 k고 나머지가 r일 때, A제곱을 n으로 나눈 나머지를 k, r, B로 나타내보세요 이 문제는 A의 n승을 직접 구하면 안됩니다!