注意:2↑↑nを解いていない場合はそちらを先に解くことをお勧めします。
問題文
↑↑をクヌースの矢印表記を用いたテトレーションとする。a↑↑nをmで割った余りを求めよ。
制約
- 1≤a,n,m≤109
- 入力は全て整数
入力
入力は以下の形式で与えられる。
出力
計算結果を1行に出力せよ。
サンプル
2↑↑1=2, 2↑↑2=22↑↑1=4, 2↑↑3=22↑↑2=16となります。
2↑↑nの解説より、a=2,n≥6,m=998244353ならば答えは220050301となります。
2016年東大文系数学第4問と同じです。