거듭제곱 2
세 자연수 $A$, $B$, $M$이 주어질 때, $A^B$를 $M$으로 나눈 나머지를 출력하라.
입력
첫 번째 줄에 세 자연수 $A$, $B$, $M$이 주어진다. $(1 \leq A,M \leq 10^9, 0 \leq B \leq 10^{18})$
출력
$A^B$를 $M$으로 나눈 나머지를 출력한다.
예제 입력 1
2 10 1000
예제 출력 1
24
세 자연수 $A$, $B$, $M$이 주어질 때, $A^B$를 $M$으로 나눈 나머지를 출력하라.
첫 번째 줄에 세 자연수 $A$, $B$, $M$이 주어진다. $(1 \leq A,M \leq 10^9, 0 \leq B \leq 10^{18})$
$A^B$를 $M$으로 나눈 나머지를 출력한다.
2 10 1000
24