페이지가 로드되지 않나요? 여기를 눌러보면 고쳐질 수도 있어요.
Placeholder

#8716

거듭제곱수 출력 1s 128MB

문제

세 정수 X, Y, N이 주어졌을 때, X를 Y번 곱한 X^{Y}를 N으로 나눈 나머지를 출력하고,
이어 세 정수 A, B, M이 주어졌을 때, A를 B번 곱한 A^{B}를 M으로 나눈 나머지를 출력하는 프로그램을 작성하시오.


입력

첫 줄에 세 정수 X, Y, N이 주어진다. (0 \le X,Y,N \le 2^{31}-1)

다음 줄에 세 정수 A,B,M이 주어진다. (0 \le A,B,M \le 2^{31}-1)


출력

첫 줄에 X를 Y번 곱한 X^{Y}를 N으로 나눈 나머지를 출력한다.

다음 줄에 A를 B번 곱한 A^{B}를 M으로 나눈 나머지를 출력한다.


예제 

2 10 10000
987654321 10248 20091024
1024
18135873
로그인해야 코드를 작성할 수 있어요.