문제 링크 문제 풀이자연수 A를 B번 곱한 수에 C로 나눈 나머지를 구하는 문제이다. 처음엔 굉장히 쉽게 보고 접근했다가, 시간 초과로 통과하지 못하면서 다른 아이디어를 생각해내야 했다.결국, 다른 블로거의 아이디어를 보고 문제를 풀 수 있었다. 우선, 수의 입력 범위가 2,147,483,647 이하의 자연수로 매우 크다.따라서 거듭 제곱을 하게 되면 기하급수적으로 커지는 수를 자료형에 담을 수 없게 된다.이를 방지하기 위해 거듭 제곱을 분할해서 구해준 뒤 C로 나눈 나머지를 저장하는 방식으로 문제를 풀어야 한다. 그리고, 지수(B)가 짝수일 때와 홀수일 때를 구분해줘야 한다.지수가 짝수라면, a⁴ = a² × a² 이렇게 절반으로 나눌 수 있지만지수가 홀수라면, a³ = a¹ × a¹ × a ..