T347033 Tetration -【迭代幂次】
题目背景
`Wxy ` $saw \ a \ video \ on \ the \ $b$ \ website:$

$He \ does \ not \ sigh \ the \ magic \ of \ Tetration \ (power \ tower).$
题目描述
$Now \ $ `wxy` $ \ wants \ you \ to \ find \ the \ value \ of \ x ^ {x ^ {x ^ {. ^ {. ^ {.}}}}} \bmod p .$
#### The question maker of the cancer will only give you $1000ms$ of time!
#### I even have a cancer like the teacher of Little $A$, asking you to beg $ \sqrt[114514]{139951727966}$
输入格式
无
输出格式
无
说明/提示
$For \ data \ of \ 20 \% \ :$
$1 \le x \le 10^5 \ \ \ p=99732556$
$For \ data \ of \ 100 \% \ :$
$1 \le x \le 9223372036854775807\ \ \ 1 \le p \le 10^{7}+7$