問題
팩토리얼 거듭제곱 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
ログインしないとコードを書けません。