문제
팩토리얼 거듭제곱 N? 는 아래와 같이 정의된다.
- 1? = 1
- N? = N^((N-1)?)
5? 만 하더라도 183231자리나 되는 매우 큰 수이다. 따라서 우리는 N?을 M으로 나눈 나머지를 구하려고 한다.
입력
첫째 줄에 N, M이 주어진다. (1 ≤ N, M ≤ 109)
출력
N?을 M으로 나눈 나머지를 출력한다.
예제 #1
2 42
2
예제 #2
5 123456789
16317634
예제 #3
94 265
39
로그인해야 코드를 작성할 수 있어요.