10073 거듭제곱 Silver IV
문제
세 자연수 A, B, C가 주어졌을 때, A^B mod C를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 A, B, C가 주어진다. (1 ≤ A, C ≤ 1,000,000,000, 1 ≤ B ≤ 1,000,000,000)
출력
A^B mod C를 출력한다.
예제 입출력
예제 입력 1
2 10 1000
예제 출력 1
24
solution.cpp
에디터 불러오는 중...
세 자연수 A, B, C가 주어졌을 때, A^B mod C를 구하는 프로그램을 작성하시오.
첫째 줄에 A, B, C가 주어진다. (1 ≤ A, C ≤ 1,000,000,000, 1 ≤ B ≤ 1,000,000,000)
A^B mod C를 출력한다.
2 10 1000
24