问题
팩토리얼 거듭제곱 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
需要登录才能编写代码。