// problem #94
곱셈 (모듈러 거듭제곱)
시간 제한 2.0초
A를 B번 곱한 값(A^B)을 C로 나눈 나머지를 구하시오. 분할 정복을 이용한 빠른 거듭제곱을 사용한다.
입력
첫 줄에 A, B, C.
출력
A^B mod C.
제한
- 1 ≤ A, B, C ≤ 2,147,483,647
예제
입력 1
10 11 12
출력 1
4
입력 2
2 10 1000
출력 2
24
// problem #94
A를 B번 곱한 값(A^B)을 C로 나눈 나머지를 구하시오. 분할 정복을 이용한 빠른 거듭제곱을 사용한다.
첫 줄에 A, B, C.
A^B mod C.
10 11 12
4
2 10 1000
24