해결한 사람
2
명
정답률
100.00
%
시간 제한
ms
메모리 제한
256
MB
ABA^BAB를 MMM으로 나눈 나머지를 분할 정복 재귀로 구하세요.
0≤A,B≤1090 \le A,B \le 10^90≤A,B≤109, 2≤M≤1092 \le M \le 10^92≤M≤109인 세 정수가 주어집니다.
AB mod MA^B \bmod MABmodM을 출력합니다. B=0B=0B=0이면 1을 출력합니다.
7 13 1000
407