T347033 Tetration -【迭代幂次】

题目背景

`Wxy ` $saw \ a \ video \ on \ the \ $b$ \ website:$ ![](bilibili:BV1PW41177Vb) $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$