进士睺人WA 90pts on#9#11

将代码中表示修改次数最大值的数值+1

并将你表示嵌套的$\varphi(p)$的数组的新空间赋值为1

代码大概是

phimod[++level]=1;

一组hack数据(来源)（祖传的）

in

1 4 3 2
0
0 1 1
0 1 1
0 1 1
1 1 1

out

1

原理：

我们修改一定次数之后值不变，原理是$c^{c^{c^\cdots}}\mod{p}=c^{c^{c^\cdots}\mod{\varphi(p)}+\varphi(p)}\mod{p}=c^{c^{c^\cdots\mod{\varphi(\varphi(p))}+\varphi(\varphi(p))}\mod{\varphi(p)}+\varphi(p)}\mod{p}$，迭代的终点是$\varphi(\varphi(\varphi(\cdots p\cdots)))=1$此时把下面的一部分幂塔丢掉后会剩下一个$c^{c^{c^\cdots}}\mod1+1=0+1=1$是常量，所以推到下面去整个成的常量

但是

扩展欧拉定理是

所以我之前写的$c^{c^{c^\cdots}}\mod1+1=0+1=1$在$c^{c^{c^\cdots}}=0$即$a_i=0$时会坠机，此时需要多加一个c变成1保证不坠机