Page not loading? Try clicking here.
Placeholder

#8716

거듭제곱수 출력 1s 128MB

Problems

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


Input

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

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


Output

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

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


Example 

2 10 10000
987654321 10248 20091024
1024
18135873
You must sign in to write code.