초급의 Discuss에서 어떤 분이 올리신 ( ( a % m) * ( b % m) ) % m = ( a * b) % m 을 보고, 나머지를 계속 곱해가는 방식으로 초급을 풀었습니다. 고급은 이 방식을 그대로 적용할 경우 무조건 TLE가 뜨나요? 시간을 줄일 수 있는 간단한 단서를 알려주신다면 감사하겠습니다..

똑같은 원리로 푸시면 됩니다 1. 지금 쓰신 식의 a와 b에 A^32를 넣어보세요 A^64 % B를 빠르게 계산하려면 어떻게 하면 될까요? 2. A^100 = A^4 * A^32 * A^64