자연수 A, B, C가 주어진다. A^B를 C로 나눈 나머지를 구하시오. A^B의 값은 매우 커질 수 있으므로 효율적으로 나머지를 계산해야 한다.
첫째 줄에 A, B, C가 공백으로 구분되어 주어진다. A, B, C는 모두 2,147,483,647 이하의 자연수이다.
A^B를 C로 나눈 나머지를 출력한다.
cho.sh