Problems
팩토리얼 거듭제곱 N? 는 아래와 같이 정의된다.
- 1? = 1
- N? = N^((N-1)?)
5? 만 하더라도 183231자리나 되는 매우 큰 수이다. 따라서 우리는 N?을 M으로 나눈 나머지를 구하려고 한다.
Input
첫째 줄에 N, M이 주어진다. (1 ≤ N, M ≤ 109)
Output
N?을 M으로 나눈 나머지를 출력한다.
Example #1
2 42
2
Example #2
5 123456789
16317634
Example #3
94 265
39
You must sign in to write code.