https://www.acmicpc.net/problem/1629 그냥 분할 정복을 이용한 거듭 제곱을 구현하고 나누면 끝인 거 아닌가? 라고 생각했는데,수가 커질 때 나머지를 구하는 연산도 느려지는지 시간초과가 났다. 그래서 어떻게 해야하지 하면서 찾아보던 중https://deepdata.tistory.com/369 분할정복을 이용한 거듭제곱 빠르게하기1. 분할정복 문제를 더 이상 나눌 수 없을 때까지 더 작은 문제로 나누면서 이 작은 문제들을 각각 풀면서, 병합하여 전체 문제의 답을 구하는 알고리즘 divide - conquer - combine 방식으로 설계한다.deepdata.tistory.com위 블로그에서 중요한 정리를 하나 보여주었다.이걸 보고 진짜인지 계산을 직접 해보았다. 예시로 $22^..