No.403

以下累乗はクヌースの矢印で表す.

$(A \uparrow B) \uparrow C$ は普通に繰り返し2乗法で計算する.

$A \uparrow (B \uparrow C)$ はフェルマーの小定理 $a^{p-1} \equiv 1 \pmod p$ ($p$ は素数) を使う.

すなわち, $A \uparrow ((B \uparrow C) \% (p-1))$ を計算すればいい.