1. 정리 요약본2. Repeated Squaring2.1 정의와 쓰임새한국어로는 '분할 정복을 이용한 거듭제곱'어떤 상황에서 이 알고리즘을 쓰냐? x의 y거듭제곱(mod s)을구해야 할 때 주로 쓴다. 2.2 x^(y) : Naive하게 구하기비효율적이지만 가장 단순하게 구할 수 있는 방법이다.x를 y번 곱하면 된다.하지만 이 방법은 최소 y-1번의 연산이 필요하다. 2의 16승을 구해보자. 우리는 2를 16번 곱하면 된다.하지만 만약 2의 10^9승을 구하고 싶다면? 마찬가지로 10^9번 연산해야 한다.당신은 이미 시간초과 판정을 받았다... 2.3 x^(y) : 효율적으로 구하기거듭제곱의 성질을 통해 주어진 예시를 이해해보자마찬가지로 우리는 2^16을 구하려고 한다!2^16 = 2^8 * 2^8..
