1629 곱셈

랭크	상태
Silver I, 1629 곱셈	성공

문제 분석

$A^B \bmod C$ 을 빠르게 구하는 문제입니다.

풀이

$A^{2^n}$ 를 미리 계산해둡니다. $A^m \times A^n = A^{m+n}$ 임을 이용해서, 거듭제곱을 계산합니다.